juju/juju.re
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

typos in picasso

Browse Source 
Signed-off-by: Julien CLEMENT <julien.clement@epita.fr>
This commit is contained in:
Julien CLEMENT 2023-05-16 10:38:02 +02:00
parent 275d979282
commit e9faa02482
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
jujure/content/writeups/fcsc_2023/picasso.md
View File

@ -271,12 +271,12 @@ I know you understood everything but let's just see the target board
So we need to get from one to the other in `0x36` moves exactly, each move swapping the 0 with an adjacent tile. So we need to get from one to the other in `0x36` moves exactly, each move swapping the 0 with an adjacent tile.
Cool, all of this simply for a slide puzzle. Each element of the state corresponds to the tile that we must push on the `0` (which represent the empty tile in the slide puzzle). Let's go and solve th... Cool, all of this simply for a slide puzzle. Each element of the state corresponds to the tile that we must push on the `0` (which represents the empty tile in the slide puzzle). Let's go and solve th...
### But wait there was a first step ### But wait there was a first step
I hope you did not forgot that the state used to select which tiles are moved in I hope you did not forget that the state used to select which tiles are moved in
which order was shuffled by the first step according to our input. which order was shuffled by the first step according to our input.
Maybe it's time to understand how this shuffle work. Maybe it's time to understand how this shuffle work.
@ -449,7 +449,7 @@ tile to go to that location if there were no other tile on the grid. For example
tile `f` placed in the top left corner will have a manhattan distance of 5 to tile `f` placed in the top left corner will have a manhattan distance of 5 to
its supposed location. its supposed location.
So whenever the move counter of a tile becomes lower than its manhattant So whenever the move counter of a tile becomes lower than its manhattan
distance to its supposed location, you know that you will never be able to place distance to its supposed location, you know that you will never be able to place
the tile back to where it is supposed to be. the tile back to where it is supposed to be.