Sly 2:Game state: Difference between revisions

The '''DAG'''game (state'''D'''irected '''A'''cyclic '''G'''raph) is a data structure used to manage the current state of everything in the game world. It was the subject of a 2005 GDC presentation by Bruce Oberg, the Principal Engineer at Sucker Punch.<ref>[https://www.gdcvault.com/play/1020295/The-Picture-Worth-a-Thousand The Picture Worth a Thousand Bugs] - YouTube, 3 April 2021 (archived from a 2005 GDC conference)</ref>

== Tasks ==

The DAGcurrent game state is represented by a '''directed acyclic graph''' of nodes('''DAG'''), wherewhich eachis a directed graph with no cycles. Each node on the DAG is called a ''{{Sly 2|Task|task''}}. For instanceexample, <tt>t1_follow_dmitri_on_streets</tt> is the task of tailing Dimitri in the "Follow Dimitri" job (the prefix <tt>t1</tt> indicates that it is a task in Episode 1, and <tt>follow</tt> is the codename for the "Follow Dimitri" job).

=== Task States ===

Each task has a ''state'', value which iscan be one of the following:

All tasks in the DAG start offbegin as {{color|red|Unavailable}}. A task becomes {{color|limegreen|Available}} once all of its predecessors are {{color|dodgerblue|Complete}}. Tasks become {{color|dodgerblue|Complete}} through conditions being met in the level scripts, and tasks become {{color|gray|Final}} through completing missions.

At all times, every task ''before'' an Available task must be Complete or Final. Additionally, every task ''after'' an Available task must be unavailable. It is possible to ''"force''" a task to a particular state, which propagates throughout the DAG to ensure those conditions are always met.

== Missions ==

Tasks in the DAG can beare grouped into ''{{Sly 2|Mission|missions''.}}, where Aeach mission usually refersis totypically a particular job in the game's story. For instance, <tt>m1_follow</tt>{{check}} is the job "Follow Dmitri". (theThe prefix <tt>m1</tt> indicates that it is a mission in Episode 1, and <tt>follow</tt> is the codename for the mission).

IfWhen athe task belongsmarked to a mission andas the ''"exit task''" infor thata mission is Completed, then all the tasks in that jobmission become Final.

== Checkpoints ==

Some tasks are "checkpoint tasks". A task is considered a ''checkpoint task'' if it has some checkpoint data associated with it, including a particular character and location in the game world. When a{{Sly 2|Checkpoint|checkpoint task becomes Availabledata}}, thatwhich checkpoint is set as the ''latest'' checkpoint.includes

== SeeRollbacks also==