[video output=day045 member=cmuratori stream_platform=twitch stream_username=handmade_hero project=code title="Geometric vs. Temporal Movement Search" vod_platform=youtube id=bERy-zhosqY annotator=csnover annotator=schme annotator=theinternetftw] [0:00][Intro] [1:28][Recap] [2:30][Sticking problem recap] [4:14][2 ways to handle problem: search in T, search in P] [9:20][Problems with search in T] [11:16][Solving the problem The Witness way] [15:30][Problems with search in position] [18:22][How to implement search in P in Handmade Hero] [21:55][Why you need a flood fill] [22:28][The problem with players with volume] [28:10][Implementing search in P] [31:25][Breaking apart code] [32:40][Casey on messy code (rant)] [35:55][Simplifying the movement code] [38:30][Problem with unsigned integers on the zero boundary] [40:17][Finding the closest tile for each loop] [42:05][Check for empty tiles] [44:55][Defining the valid player region inside the tile] [47:20][How to perform the search] [56:00][Getting the length of a vector] [57:40][Cleaning up to finish on day 46] [58:47][Q&A][:speech] [1:00:01][Why different versions of GetTileValue()?] [1:03:57][You start variables uppercase and structs lowercase. Why?] [1:04:47][When npc's are introduced, will they reuse some of the code shown here?] [1:05:54][Are you going to implement push/squeeze through doorways?] [1:07:31][It seems like the possible movement is more like a pizza-slice?] [1:08:36][How would we, using this system, handle when the player would be killed by collision?] [1:10:07][Will we have to push boulders out of the way of doors?] [1:10:24][Will you ever fall for some of the dogmatic traps when coding?] [1:13:11][Does the search method here give the sense of rounded corners?] [1:14:14][I don't really understand this. Why not just change the players vector with normals?] [1:16:21][Are you going to worry about how many objects the collision detection system can handle?] [1:18:12][For search in p, don't you have a problem with passing through walls?] [1:19:35][Will the search code work if he hits a small notch that would make him bounce back?] [1:21:15][Will you implement secrets when none of us are watching?] [1:22:20][Will the characters have skeletal animations?] [1:23:39][Will the search in p work with moving objects?] [1:25:20][A great deal of the problems you've faced seems to be around tradeoffs..] [/video]