blog: solving the 15-puzzle fast (AI)

Discussion & Support for xplorer² professional

Moderators: fgagnon, nikos, Site Mods

Post Reply
User avatar
nikos
Site Admin
Site Admin
Posts: 15019
Joined: 2002 Feb 07, 15:57
Location: UK
Contact:

blog: solving the 15-puzzle fast (AI)

Post by nikos » 2021 Apr 18, 07:54

here's the comment area for today's blog post found at
https://www.zabkat.com/blog/15-puzzle-p ... tabase.htm

pj
Gold Member
Gold Member
Posts: 438
Joined: 2006 Jan 26, 14:01
Location: Florida

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

Post by pj » 2021 Apr 19, 11:35

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

User avatar
nikos
Site Admin
Site Admin
Posts: 15019
Joined: 2002 Feb 07, 15:57
Location: UK
Contact:

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

Post by nikos » 2021 Apr 19, 12:32

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 :)

pj
Gold Member
Gold Member
Posts: 438
Joined: 2006 Jan 26, 14:01
Location: Florida

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

Post by pj » 2021 Apr 20, 15:59

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

User avatar
nikos
Site Admin
Site Admin
Posts: 15019
Joined: 2002 Feb 07, 15:57
Location: UK
Contact:

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

Post by nikos » 2021 Apr 20, 16:25

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 :)

pj
Gold Member
Gold Member
Posts: 438
Joined: 2006 Jan 26, 14:01
Location: Florida

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

Post by pj » 2021 Apr 21, 15:49

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:

User avatar
johngalt
Gold Member
Gold Member
Posts: 432
Joined: 2008 Feb 10, 19:41
Location: 3rd Rock
Contact:

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

Post by johngalt » 2021 Apr 23, 17:47

LMFAO!

"We're DOOMED!"
Image

Image

User avatar
nikos
Site Admin
Site Admin
Posts: 15019
Joined: 2002 Feb 07, 15:57
Location: UK
Contact:

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

Post by nikos » 2021 Apr 23, 18:21

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

User avatar
johngalt
Gold Member
Gold Member
Posts: 432
Joined: 2008 Feb 10, 19:41
Location: 3rd Rock
Contact:

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

Post by johngalt » 2021 Apr 24, 18:36

*queues up new feature requests*

I'm game!
Image

Image

Post Reply