Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse

The New Coffee Room

  1. TNCR
  2. General Discussion
  3. Puzzle Time - Lu and Fin's checkerboard strategy game

Puzzle Time - Lu and Fin's checkerboard strategy game

Scheduled Pinned Locked Moved General Discussion
8 Posts 4 Posters 73 Views
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • jon-nycJ Online
    jon-nycJ Online
    jon-nyc
    wrote on last edited by jon-nyc
    #1

    Lu and Fin play a game where they alternately place a checker on an unoccupied square of an initially empty eight-by-eight checkerboard.

    The rule is that after Lu places his initial checker, every new checker must be (orthogonally) adjacent to the most recently placed checker. The players are in effect constructing a path of checkers. The last player to make a legal move wins the game.

    For illustration, here's an example game where Lu beats Fin:

    IMG_7672.png

    Your mission: Find a winning strategy for Fin.

    (note: Having Fin throw Lu's checkers off the board or put one in in his mouth doesn't count!)

    "You never know what worse luck your bad luck has saved you from."
    -Cormac McCarthy

    1 Reply Last reply
    • KlausK Offline
      KlausK Offline
      Klaus
      wrote on last edited by
      #2

      That puzzle sounds very familiar to me. Didn't we already discuss it in the past? I vaguely recall the solution. It was pretty simple.

      1 Reply Last reply
      • KlausK Offline
        KlausK Offline
        Klaus
        wrote on last edited by
        #3

        Ah, so that's why the puzzle looked so familiar:

        https://nodebb.the-new-coffee-room.club/topic/2923/puzzle-time-but-not-so-hard?_=1611590965367

        1 Reply Last reply
        • jon-nycJ Online
          jon-nycJ Online
          jon-nyc
          wrote on last edited by
          #4

          Well I guess you and I know the answer.

          Let’s see if anyone else wants to play.

          "You never know what worse luck your bad luck has saved you from."
          -Cormac McCarthy

          1 Reply Last reply
          • taiwan_girlT Offline
            taiwan_girlT Offline
            taiwan_girl
            wrote on last edited by
            #5

            I have played a game like this in real life. Lol

            1 Reply Last reply
            • LuFins DadL Offline
              LuFins DadL Offline
              LuFins Dad
              wrote on last edited by
              #6

              Let me look up what "orthogonally" means and I will begin working on it.

              The Brad

              1 Reply Last reply
              • jon-nycJ Online
                jon-nycJ Online
                jon-nyc
                wrote on last edited by
                #7

                Small hint:

                The strategy would work even if there were no constraints on where Lu placed his pieces. In other words, even if he could place his checker on any open square on the board, but Fin had to keep to the adjacent squares, Fin still has a winning strategy.

                "You never know what worse luck your bad luck has saved you from."
                -Cormac McCarthy

                1 Reply Last reply
                • jon-nycJ Online
                  jon-nycJ Online
                  jon-nyc
                  wrote on last edited by
                  #8

                  Major hint now.

                  Imagine the board broken up (figuratively) into little 2x1 segments like this:

                  Screen Shot 2021-01-26 at 3.33.06 PM.png

                  "You never know what worse luck your bad luck has saved you from."
                  -Cormac McCarthy

                  1 Reply Last reply
                  Reply
                  • Reply as topic
                  Log in to reply
                  • Oldest to Newest
                  • Newest to Oldest
                  • Most Votes


                  • Login

                  • Don't have an account? Register

                  • Login or register to search.
                  • First post
                    Last post
                  0
                  • Categories
                  • Recent
                  • Tags
                  • Popular
                  • Users
                  • Groups