search of the:   for: 
code logs -> 2010 -> Tue, 18 May 2010< code.20100517.log - code.20100519.log >
--- Log opened Tue May 18 00:00:07 2010
00:03 Rhamphoryncus [rhamph@Nightstar-bbc709c4.abhsia.telus.net] has joined #code
00:07 Stryker [c0mand@Nightstar-bec1add2.dyn.optonline.net] has quit [[NS] Quit: IRcap 8.6 ]
00:53 Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has quit [Client closed the connection]
01:18 Derakon[AFK] is now known as Derakon
01:57 Reiv[Graduate] [orthianz@Nightstar-e14d4281.xnet.co.nz] has joined #code
01:58
<@McMartin>
Success! A five-minute run of my little Haskell program and all sliding-block puzzles currently vexing me have been slain
01:59
<@McMartin>
87-line Haskell program
02:01 Vornicus-Latens is now known as Vornicus
02:05
< gnolam>
On the topic of sliding block puzzles, people who put them in regular games as mini-puzzles should be taken out and shot.
02:29
<@McMartin>
This is in fact as a mini-puzzle in another game.
02:29
<@McMartin>
However, that game is Professor Layton and the Curious Village, so it is in fact technically permissible.
02:30
<@McMartin>
The only one I couldn't get on my own my BFS algorithm is returning a 117-move minimum solution, so, you know, OK, I have no qualms about forcing it.
02:30
<@McMartin>
Especially since I solved the other two on my own.
02:33
<@Vornicus>
This is /bfs/ giving 117 moves?
02:34
<@McMartin>
Yes.
02:35
<@McMartin>
Also ensuring no repeat positions.
02:35
<@Vornicus>
Jeeeeeezus.
02:35
< celticminstrel>
BFS?
02:35
<@Vornicus>
Breadth-First Search
02:35
<@McMartin>
It's an extremely nasty traffic jam puzzle and it is the last puzzle in the game, in the bonus section of the bonus section.
02:35
< celticminstrel>
Ah.
02:35
<@Vornicus>
Searching a solution space in order of the state's distance from the starting point.
02:36
< celticminstrel>
Hm?
02:36
<@McMartin>
I'm representing puzzle state as a set of block positions, and since I can have block positions be automatically ordered, and sets are immutable, this also means that my solution state can be a map of puzzle states to shortest-history-to-that-state.
02:36
<@Vornicus>
is breadth first search.
02:36
< celticminstrel>
Are you explaining breadth-first search now?
02:36
< celticminstrel>
Okay.
02:37
<@Vornicus>
Essentially, you have a queue. At each step, you pull an item from the queue, and push each state you can get to in one move from that state (that you haven't seen yet). you terminate when there's nothing left on the queue or you've found a solution state.
02:38
<@Vornicus>
Depth-first search you just use a stack instead of a queue.
02:38
<@McMartin>
I have a few extra things to worry about in my case, like ensuring nothing hits the queue unless I've never seen it before.
02:39
< celticminstrel>
I remember being taught the difference between depth-first and breadth-first search, but forgot the actual difference. <_<
02:39
<@McMartin>
My algorithm is, incidentally, known to be nonoptimal, so the true minimum may be less than 117
02:39
<@McMartin>
But not by a Hell of a lot - the only suboptimality is that I'm only moving one space at a time and it's sometimes possible to move one block two spaces.
02:40
<@McMartin>
(And doing so is only charged as one move)
02:44
<@McMartin>
It got a 57-move minimum for the easiest one but I don't think the easiest one stopped me for more than a couple of minutes. It was fiddly but not difficult
03:04 * Vornicus doesn't believe he just had to say that.
03:04
<@Vornicus>
"Please don't forkbomb your users."
03:18 gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has quit [[NS] Quit: Z?]
03:32
< cpux>
o_O
03:33 NSJavaGuest-0127 [nsJChat@Nightstar-7f7bf0f0.optusnet.com.au] has joined #code
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34
< NSJavaGuest-0127>
Oh its u fucking nigga!
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34 * NSJavaGuest-0127 Throws a bag of shoes at Derakon
03:34
< NSJavaGuest-0127>
no anti smap?
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
spam*
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< NSJavaGuest-0127>
no anti spam????
03:34
< celticminstrel>
DIE!!!!!!!!!!!!!!!!!!
03:34 NSJavaGuest-0127 was kicked from #code by Derakon []
03:35 NSJavaGuest-0127 [nsJChat@Nightstar-7f7bf0f0.optusnet.com.au] has joined #code
03:35 NSJavaGuest-0127 [nsJChat@Nightstar-7f7bf0f0.optusnet.com.au] has quit [[NS] Quit: Nightstar's Java Chat http://www.nightstar.net]
03:35 NSJavaGuest-6623 [nsJChat@Nightstar-7f7bf0f0.optusnet.com.au] has joined #code
03:35 NSJavaGuest-6623 is now known as JewBag
03:35
< JewBag>
Hello
03:35
< JewBag>
I made a new comic
03:35
< JewBag>
All germans die in it
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36
< JewBag>
It has arcane in it , and derakon too , i chose those characters cause they have no life
03:36 JewBag [nsJChat@Nightstar-7f7bf0f0.optusnet.com.au] has quit [G-Lined: spam is bad for your health.]
03:36
< celticminstrel>
G-lined?
03:36
<@Derakon>
What I want to know is, why is he choosing me as a target?
03:36
<@Vornicus>
rather like k-lined
03:36
< celticminstrel>
Y'know, the spammer must be an idiot to actually highlight an op.
03:37
< celticminstrel>
More of an idiot than most, at least.
03:37 Orth [orthianz@Nightstar-4f7da669.xnet.co.nz] has joined #code
03:38 Reiv[Graduate] [orthianz@Nightstar-e14d4281.xnet.co.nz] has quit [Ping timeout: 121 seconds]
03:38
<@Derakon>
Anyway, thanks Vorn.
03:39
< celticminstrel>
Huh?
03:39
<@Derakon>
I asked him to help out, in another channel.
03:39
< celticminstrel>
Oh.
03:39
< cpux>
His troll fu was quite weak. Now, back to puzzle solving algorithms.
03:39
<@Derakon>
Since he has more power than I do.
03:39
< cpux>
Or whatever.
03:39
< celticminstrel>
True.
03:40
< celticminstrel>
Well yeah, he highlighted an op. His troll fu was almost nonexistent.
03:40
<@Derakon>
Eh. A real troll doesn't directly address people. He gets them angry at each other.
03:40
< cpux>
Indeed.
03:43 * McMartin gets that solution from 117 moves down to 91 while actually entering the damn thing in.
03:43
<@McMartin>
And thus, victory
03:43
<@Derakon>
What's the command to get all possible names for a given executable that are in your path? E.g. if I had /usr/bin/python and /usr/local/bin/python, then I'd run "commandname python" and get "/usr/bin/python, /usr/local/bin/python" or something similar.
03:44
<@Derakon>
I'm pretty sure there is one, I just don't remember what it is.
03:44
<@McMartin>
which
03:44
<@McMartin>
Er
03:44
<@McMartin>
which python
03:45
<@Derakon>
No, that only gets me the first one.
03:45
<@Derakon>
I want to get all of them.
03:45
<@Derakon>
Oh, wait, -a.
03:45
<@Derakon>
Okay, yeah, that did it.
03:50
<@McMartin>
http://www.atarimuseum.com/videogames/consoles/7800/games/
03:51
<@McMartin>
The original Atari 7800 development tools have been restored.
03:54
<@Derakon>
Hrmph. PyOpenGL-accelerate doesn't install on my computer.
03:55
<@Derakon>
cc1: error: unrecognized command line option "-Wno-long-double"
03:55
<@Derakon>
Of course, that looks like a warning flag, which should be removable without hurting anything...
03:57
<@Derakon>
Ah, more detailed problem: "stdarg.h: No such file or directory"
03:57
< celticminstrel>
which -a pythong?
03:57
<@McMartin>
That's... bad
03:57
<@McMartin>
stdarg.h is, as noted, standard
03:58
<@Derakon>
Yes...
03:58
< celticminstrel>
It's the varargs header, right?
03:58
<@Derakon>
"/Developer/SDKs/MacOSX10.4u.sdk/usr/include/stdarg.h:4:25: error: stdarg.h: No such file or directory" is the full error. Note the location.
03:59
<@McMartin>
screwy =/
03:59
<@Derakon>
Hm, that file is a passthrough that either does "#include_next <stdarg.h>" or does "#include "mw_stdarg.h"". This is sounding familiar...I think I had to hack one of these once to just do what I wanted.
04:00
< celticminstrel>
What on earth does #include_next do?.
04:01 Orth [orthianz@Nightstar-4f7da669.xnet.co.nz] has quit [Connection reset by peer]
04:01
<@Derakon>
Basically, "get the next match from the include search paths"
04:02
< celticminstrel>
It's not in the standard, is it?
04:03
<@Derakon>
Why wouldn't it be?
04:03
< celticminstrel>
I don't recall it being in the standard.
04:04
<@Derakon>
I wasn't aware you'd memorized the standard.
04:04
<@Derakon>
There's a lot in it.
04:05
<@Derakon>
Okay, apparently the actual stdarg.h is on my computer nested deeply inside /Developer. Clearly my include search path is not being set properly.
04:05
<@Derakon>
...then again, this all isn't necessary to use Python+OpenGL. It's just supposed to make it faster.
04:07
< celticminstrel>
I haven't memorized it, no.
04:07
< celticminstrel>
And it has been a few years since I read it.
04:08
< celticminstrel>
I didn't think include_next was in it, though. Not that it matters greatly.
04:08 Reiv[Graduate] [orthianz@Nightstar-4f7da669.xnet.co.nz] has joined #code
04:09 Kazriko [kaz@Nightstar-e09690fa.client.bresnan.net] has quit [Ping timeout: 121 seconds]
04:16 Kazriko [kaz@Nightstar-e09690fa.client.bresnan.net] has joined #code
04:16 mode/#code [+o Kazriko] by Reiver
05:20 * Derakon eyes the NeHe OpenGL lessons, as ported to Python+PyOpenGL.
05:20
<@Derakon>
There's rather more setup here than Pygame requires...
05:20
<@Derakon>
Their basic "show a rotating textured cube" lesson is 127 lines.
05:34 Searh [Z@3A600C.A966FF.5BF32D.8E7ABA] has quit [Ping timeout: 121 seconds]
05:42 celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [[NS] Quit: *hums* Can't stay now!]
06:21 Reiv[Graduate] [orthianz@Nightstar-4f7da669.xnet.co.nz] has quit [Connection reset by peer]
06:21 * Derakon makes a small Python program that shows a distorted terrain tile warping about the screen.
06:21
<@Derakon>
Silly.
06:35 AnnoDomini [annodomini@Nightstar-1891df2e.adsl.tpnet.pl] has joined #code
06:35 mode/#code [+o AnnoDomini] by Reiver
06:36 Reiv[Graduate] [orthianz@Nightstar-4f7da669.xnet.co.nz] has joined #code
06:47
<@Derakon>
...no wonder my displayed FPS seemed so low. The formula is frames / (end time - start time), not (end time - start time) / frames, doofus!
06:49 Orth [orthianz@Nightstar-ec195f1d.xnet.co.nz] has joined #code
06:49 Derakon is now known as Derakon[AFK]
06:50 Reiv[Graduate] [orthianz@Nightstar-4f7da669.xnet.co.nz] has quit [Ping timeout: 121 seconds]
07:09 You're now known as TheWatcher
08:11 You're now known as TheWatcher[afk]
08:30 Vornicus is now known as Vornicus-Latens
08:50 Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has joined #code
09:16 Rhamphoryncus [rhamph@Nightstar-bbc709c4.abhsia.telus.net] has quit [Operation timed out]
09:33 AnnoDomini [annodomini@Nightstar-1891df2e.adsl.tpnet.pl] has quit [Ping timeout: 121 seconds]
09:34 EvilDarkLord [jjlehto3@Nightstar-f1ccbb45.hut.fi] has quit [Ping timeout: 121 seconds]
09:35 EvilDarkLord [jjlehto3@Nightstar-f1ccbb45.hut.fi] has joined #code
09:37 AnnoDomini [annodomini@Nightstar-1891df2e.adsl.tpnet.pl] has joined #code
09:37 mode/#code [+o AnnoDomini] by Reiver
09:56 You're now known as TheWatcher[d00m]
10:53 gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has joined #code
--- Log closed Tue May 18 11:10:03 2010
--- Log opened Tue May 18 11:10:17 2010
11:10 TheWatcher[d00m] [chris@Nightstar-b4529b0c.zen.co.uk] has joined #code
11:10 Irssi: #code: Total of 22 nicks [7 ops, 0 halfops, 0 voices, 15 normal]
11:11 Irssi: Join to #code was synced in 51 secs
11:28 Orth [orthianz@Nightstar-ec195f1d.xnet.co.nz] has quit [Client closed the connection]
11:34 Reiv[Graduate] [orthianz@Nightstar-ec195f1d.xnet.co.nz] has joined #code
12:30 You're now known as TheWatcher
12:32 cpux is now known as shade_of_cpux
12:45 celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code
14:32 Serah [Z@3A600C.A966FF.5BF32D.8E7ABA] has joined #code
14:38 Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has quit [Connection closed]
14:44 You're now known as TheWatcher[afk]
18:16 Syloqs-AFH [Syloq@NetworkAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds]
18:22 Syloqs_AFH [Syloq@NetworkAdministrator.Nightstar.Net] has joined #code
18:23 Syloqs_AFH is now known as Syloqs-AFH
18:47 Netsplit *.net <-> *.split quits: @jerith, Zed, Alek, Namegduf, @Kazriko, GeekSoldier, @McMartin, Reiv[Graduate]
18:47 Netsplit over, joins: McMartin, Zed
18:47 mode/#code [+o McMartin] by Reiver
18:47 Netsplit over, joins: Namegduf
18:48 McMartin is now known as 459AADB6U
18:48 Zed is now known as 963AABMAQ
18:48 Netsplit over, joins: GeekSoldier, Kazriko
18:48 McMartin [mcmartin@Nightstar-dd07698f.pltn13.sbcglobal.net] has joined #code
18:48 Netsplit over, joins: jerith
18:48 Zed [Zed@Nightstar-e4835f03.or.comcast.net] has joined #code
18:48 Netsplit over, joins: Reiv[Graduate], Alek
18:48 ServerMode/#code [+oo McMartin jerith] by *.Nightstar.Net
18:48 mode/#code [+o Kazriko] by Reiver
18:48 GeekSoldier_ [Rob@Nightstar-e86e3e0d.ip.cablemo.net] has joined #code
18:49 GeekSoldier [Rob@Nightstar-e86e3e0d.ip.cablemo.net] has quit [Ping timeout: 121 seconds]
18:50 jerith [jerith@ServerAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds]
18:50 McMartin [mcmartin@Nightstar-dd07698f.pltn13.sbcglobal.net] has quit [Ping timeout: 121 seconds]
18:51 Zed [Zed@Nightstar-e4835f03.or.comcast.net] has quit [Ping timeout: 121 seconds]
18:52 jerith [jerith@Nightstar-bf52129d.slipgate.za.net] has joined #code
18:52 mode/#code [+o jerith] by Reiver
19:16 You're now known as TheWatcher
19:39 459AADB6U is now known as McMartin
20:05 aoanla [AndChat@Nightstar-5ad92d88.range81-129.btcentralplus.com] has joined #code
20:58 Rhamphoryncus [rhamph@Nightstar-bbc709c4.abhsia.telus.net] has joined #code
21:00 aoanla [AndChat@Nightstar-5ad92d88.range81-129.btcentralplus.com] has quit [[NS] Quit: ]
21:01 AnnoDomini [annodomini@Nightstar-1891df2e.adsl.tpnet.pl] has quit [Operation timed out]
21:03 AnnoDomini [annodomini@Nightstar-c57d3675.adsl.tpnet.pl] has joined #code
21:03 mode/#code [+o AnnoDomini] by Reiver
21:56 * gnolam stabs Linux UIs with a rusty, tetanus-encrusted knife.
22:00
< Tarinaky>
stab: Linux: No such file or directory
22:07
< gnolam>
Yay, jorb!
22:10 Stryker [c0mand@Nightstar-bec1add2.dyn.optonline.net] has joined #code
22:11 Stryker [c0mand@Nightstar-bec1add2.dyn.optonline.net] has quit [[NS] Quit: IRcap 8.6 ]
22:42 Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has joined #code
23:20 Vornicus-Latens [vorn@ServerAdministrator.Nightstar.Net] has quit [[NS] Quit: Leaving]
23:25 shade_of_cpux is now known as cpux
23:33
<@McMartin>
Oh hey, VirtualBox 3.2 is out, now with multimonitor support
23:40 Gruber [lenin@Nightstar-38637aa0.priv.bahnhof.se] has joined #code
23:40 gnolam is now known as NSGuest34270
23:41 Gruber is now known as gnolam
23:43 NSGuest34270 [lenin@Nightstar-38637aa0.priv.bahnhof.se] has quit [Ping timeout: 121 seconds]
23:58 * gnolam also stabs Linux locale support.
23:59
<@McMartin>
"It has locale support?"
--- Log closed Wed May 19 00:00:04 2010
code logs -> 2010 -> Tue, 18 May 2010< code.20100517.log - code.20100519.log >
 search of the:   for: