Page 1 of 1

blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 18, 07:54
by nikos
here's the comment area for today's blog post found at
https://www.zabkat.com/blog/15-puzzle-p ... tabase.htm

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 19, 11:35
by pj
Very cool! :D

I'm always amazed at solutions people with MUCH BETTER math skills than myself can come up with.

Thanks for an interesting read!

----------------------------
PJ in (stormy) FL

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 19, 12:32
by nikos
i'm glad you liked it
just to be sure, I didn't invent anything new here, I just reinvented the wheel invented by people smarter than both of us :)

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 20, 15:59
by pj
So it's like the time I wrote a Sudoku solver in Excel while I was home with the flu? :D

Is this a "for profit" exercise or just an activity born of pandemic-induced boredom?

----------------------
PJ in FL

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 20, 16:25
by nikos
hobby / pastime!
So it's like the time I wrote a Sudoku solver in Excel while I was home with the flu
so you are one of us, an AI guy :)
sudoku is a constraint satisfaction problem, combined with tree search, right? It is amazing how quickly a computer will solve the hardest sudoku puzzle.

my very far objective is somehow to simulate human-like intelligence, not just specialized algorithms, but one must start somewhere :)

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 21, 15:49
by pj
nikos wrote: ↑2021 Apr 20, 16:25 ...
my very far objective is somehow to simulate human-like intelligence, not just specialized algorithms, but one must start somewhere :)
OMG! Nikos = Father of Skynet :shock:

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 23, 17:47
by johngalt
LMFAO!

"We're DOOMED!"

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 23, 18:21
by nikos
I'm close at putting the final nail to humanity's coffin, as I think I solved Rubik's cube too :)
but I won't write a separate blog, it is the same idea with "end game" pattern databases

next project, a small terminator robot that will hunt down users that ask too many new features :P

Re: blog: solving the 15-puzzle fast (AI)

Posted: 2021 Apr 24, 18:36
by johngalt
*queues up new feature requests*

I'm game!