Reach X: Find the Path Without Going Through Black Spaces

  • Thread starter Thread starter SeththeBaller
  • Start date Start date
  • Tags Tags
    Path
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
3 replies · 3K views
SeththeBaller
Messages
13
Reaction score
0
How many different ways can I get to the square marked with X if I can't go through the black spaces?

http://i.imgur.com/HCSoD.png

This is the original image. Essentially, how can I get to X abiding by checker rules (a piece can only move diagonally forwards by one square at a time by only moving on the white squares. How many paths are there in total?


I counted two, because in order to get to the square directly beneath you, you must go either left then right or right then left. After that there is only one path to the x.
There is no way to go around the black squares to the left.

This is correct, right?
 

Discussion

Physics news on Phys.org
Hi SeththeBaller! :wink:
SeththeBaller said:
… Essentially, how can I get to X abiding by checker rules (a piece can only move diagonally forwards by one square at a time by only moving on the white squares. How many paths are there in total?

HCSoD.png


I counted two, because in order to get to the square directly beneath you, you must go either left then right or right then left. After that there is only one path to the x.
There is no way to go around the black squares to the left.

This is correct, right?

Yep, looks like it! :smile:
 


Me, too. All (i.e., both) paths have to go through the white square on the right side, in the 5th row up from the lower left corner. From that square there is only one path to the X.