Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

n-puzzle

Name: faggot 2011-03-15 21:18

I programmed up an n-puzzle solver that uses A*. It doesn't work. I am sad. I am trying to implement the Manhatten distance with linear conflicts heuristic, but the brute force approach seems to me to be a waste of time. I'm sure that there's a smart way to do this, but I can only think of an O(n^3) {or so} solution. Can you guys tell me to stop being a dumbass and figure it out?

Name: Anonymous 2011-03-15 21:23

"I suck cock" -- OP.

Name: Anonymous 2011-03-15 21:26

Stop being a dumbass and figure it out.
you're welcome

Name: Anonymous 2011-03-16 1:50

Remember, 50% of all n-puzzles are unsolvable.

On a good day.

Name: Anonymous 2011-03-16 1:53

O(n^3) is ridiculously bad.

Name: Anonymous 2011-03-16 1:56

>>5
Even for bruteforcing, you should get O(n^2).

Name: Anonymous 2011-03-16 4:24

dicks

Name: Anonymous 2011-03-16 4:27

fuque

Name: Anonymous 2011-03-16 4:28

>>6
My computer is really old.

Name: Anonymous 2011-03-16 4:28

fuque

Name: Anonymous 2011-03-16 4:29

f

Name: Anonymous 2011-03-16 4:31

f

Name: Anonymous 2011-03-16 5:16


As for TAGBODY/GO, I've used it as part of generated code (macros), and to implement some state machines.

Name: Anonymous 2011-03-16 5:17


DrScheme is still not R6RS-complete.

Name: Anonymous 2011-03-16 5:20


>>3
They're

Name: Anonymous 2011-03-16 5:22

FOLLOW THE NEW GNAA TWITTER AT http://truecodeproxy.com

Name: Anonymous 2011-03-16 5:24

>>18
COLOR IS AN OLDER SPELLING THAN COLOUR YOU BRITFAG MOTHREFUCKRES.

>>17
THATS WHY THEY GOT OWNED IN WWI AND THEN AGAIN IN WWII AMIRITE?

Name: Anonymous 2011-03-16 7:26

>>17
Heh, this is actually true, but it's *English* not *Americanese* so we're still right ;)

Name: >>18 2011-03-16 7:29

On a second note, you can't be a British programmer and not be used to `color' anyway. Besides, there are thousands of other minor similarities we could be arguing about. Ground Floor/1st Floor/2nd Floor vs 1stFloor/SecondFloor/ThirdFloor anyone?

Name: Anonymous 2011-03-16 7:31

s/similarities/differences/

Name: Anonymous 2011-03-16 14:05

I uses ``proper'' (British) spelling everywhere. Feels good man.

Name: Anonymous 2011-03-16 15:00

>>21
Obviously not. Otherwise you wouldn't misspel "speling". Go back to gaol, you nitwit.

Name: Anonymous 2011-03-16 17:04

>>17
I thought Americans got rid of the U in colour because they didn't want to look like Francophiles.
Don't change these.
Name: Email:
Entire Thread Thread List
All trademarks and copyrights on this site are owned by their respective parties. All comments and posts are the responsibility of their own posters.
- Tinychan + 2ch Mode -