| --- Log opened Thu Sep 28 00:00:16 2017 |
| 00:05 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Connection closed] |
| 00:11 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
| 01:02 | | simon_ [simon@Nightstar-c7dik3.monoid.co] has joined #code |
| 01:03 | < simon_> | I'm playing around with maze solvers and A* |
| 01:05 | < simon_> | I'm trying to add a feature that is a walking monster that I'd like the pathfinder to avoid. I'm not sure A* is still appropriate, since the monster risks disconnecting the graph between current position and end. |
| 01:06 | < simon_> | the monster random walks, so it's pretty safe to stay somewhat near it. |
| 01:09 | <@himi> | Are you solving this in a step-wise fashion, or finding a complete solution? |
| 01:10 | < simon_> | right now I'm finding a complete solution at once. |
| 01:10 | | * himi wouldn't have thought you could have the monster random walking and still do a complete solution . . . |
| 01:10 | < simon_> | but I might have to recompute based on where the monster forces me. |
| 01:10 | < simon_> | well, I don't know... |
| 01:10 | < simon_> | I guess, depending on the shape of the maze, I can do backtracking instead of recomputing the shortest path, but it won't necessarily be the shortest path then. |
| 01:10 | <@himi> | I was going to suggest that the monster splitting the graph wouldn't necessarily be a bad thing - you'd just need to compute a next step based on the graph that was available to you |
| 01:11 | <@himi> | If the end point is no longer connected, do something while the monster moves enough to reconnect the end point, then continue |
| 01:12 | < simon_> | right |
| 01:13 | < simon_> | so step forth and back without walking into the monster or letting the monster walk into me, until the point where the monster is no longer on the shortest path. then either recompute the shortest path or go back whatever way I stepped while avoiding the monster. |
| 01:13 | <@himi> | Alternatively, only let the monster disconnect the graph if you're close enough to it that you can't make your optimal move |
| 01:13 | <@himi> | You'd keep moving towards the monster until it became a real threat, hoping that it'd get out of the way before you got too close |
| 01:14 | <@himi> | Then backtrack or random walk until it freed up the path |
| 01:18 | < simon_> | right. cool. I'll do that. |
| 01:21 | <@himi> | Glad I could help ;- |
| 01:21 | <@himi> | ;-) |
| 01:25 | < simon_> | hehe :) so am I! |
| 01:43 | | Kindamoody is now known as Kindamoody[zZz] |
| 02:03 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has joined #code |
| 02:03 | | mode/#code [+o macdjord] by ChanServ |
| 03:16 | | Reiv [NSkiwiirc@Nightstar-ih0uis.global-gateway.net.nz] has quit [Ping timeout: 121 seconds] |
| 03:36 | | Reiv [NSkiwiirc@Nightstar-ih0uis.global-gateway.net.nz] has joined #code |
| 03:36 | | mode/#code [+o Reiv] by ChanServ |
| 04:17 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 04:21 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has joined #code |
| 04:21 | | mode/#code [+o macdjord] by ChanServ |
| 04:32 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 04:33 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has joined #code |
| 04:33 | | mode/#code [+o macdjord] by ChanServ |
| 05:33 | | Derakon[AFK] [Derakon@Nightstar-fr5qel.ca.comcast.net] has quit [[NS] Quit: Leaving] |
| 05:33 | | Derakon is now known as Derakon[AFK] |
| 05:43 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 05:44 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has joined #code |
| 05:44 | | mode/#code [+o macdjord] by ChanServ |
| 05:55 | <&McMartin> | "94 lines assembled into 274 bytes" |
| 05:56 | <&McMartin> | m68k code isn't as compact as I'm used to >_> |
| 06:09 | <&[R]> | "The bug allows any currently visited website to view any text entered into [Internet Explorer's] address bar as soon as the user hits enter. " |
| 06:10 | <&[R]> | IE proves that it's not dead yet, by having another security vulnerability |
| 07:14 | | [R] [rstamer@genoce.org] has quit [Ping timeout: 121 seconds] |
| 07:20 | | Degi [Degi@Nightstar-fu193e.dyn.telefonica.de] has joined #code |
| 07:57 | | Kindamoody[zZz] is now known as Kindamoody |
| 09:45 | | [R] [rstamer@Nightstar-d7h8ki.org] has joined #code |
| 09:45 | | mode/#code [+ao [R] [R]] by ChanServ |
| 10:42 | | Kindamoody is now known as Kindamoody|afk |
| 16:47 | | Alek [Alek@Nightstar-7or629.il.comcast.net] has quit [Ping timeout: 121 seconds] |
| 16:51 | | Alek [Alek@Nightstar-7or629.il.comcast.net] has joined #code |
| 16:51 | | mode/#code [+o Alek] by ChanServ |
| 20:46 | | Degi_ [Degi@Nightstar-9ptf9t.dyn.telefonica.de] has joined #code |
| 20:46 | | Degi [Degi@Nightstar-fu193e.dyn.telefonica.de] has quit [Connection reset by peer] |
| 22:15 | | Degi_ [Degi@Nightstar-9ptf9t.dyn.telefonica.de] has quit [[NS] Quit: Leaving] |
| 23:11 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Operation timed out] |
| --- Log closed Fri Sep 29 00:00:18 2017 |