I checked wram in mainmemory.read_u8 but the numbers are different, so it looks like I'm looking at ram.
memory.read_u8(addr, "WRAM")memory.getmemorydomainlist() --> {[0]="RAM", "System Bus", "PPU Bus", "CIRAM (nametables)", "PALRAM", "OAM", "Battery RAM", "PRG ROM", "VRAM", "WRAM"}Why didn't the first code work?
local val = {function(addr, val, flags)And then a "script.lua" stub that executes the main Fennel file:Language: fennel(console.log "Hello Fennel") (console.log (string.format "ROM name: %q" (gameinfo.getromname))) (local fennel (require :fennel)) ;; for fennel.view (console.log "joypad" (fennel.view (joypad.get) {:one-line? true}))
The "fennel" module comes from fennel.lua, which you just have to install in the directory alongside your scripts. The two-file approach works fine. But I found a way to get the same effect with just one file. The file is simultaneously a Lua program and a Fennel program; i.e., a polyglot. It looks like this:Language: luarequire("fennel").install().dofile("script.fnl")
The ;; marks a comment in Fennel. So from the point of view of a Fennel interpreter, the first and last lines of the file disappear, leaving only the lisp code in between. In Lua, ; is an empty statement, a no-op separator. So the Lua interpreter sees and executes the require("fennel").install().eval(...). The [==[ marks the beginning of a long literal string that lasts until the ]==] on the last line—encompassing the entire text of the Fennel program. To the Lua interpreter, the Fennel part of the program looks like one long string, which gets passed to the fennel.eval function. It would be nice if only required adding something to the top of the file, not both top and bottom, but I couldn't think of a way to do that. I've found just one problem with the polyglot approach, which is that BizHawk won't let you load a file with a ".fnl" filename extension with the --lua option on the command line. I want to name the program file "script.fnl", so that when I edit it, I get syntax highlighting and automatic indentation appropriate for Fennel. But BizHawk's --lua option only allows ".lua" and ".txt" as filename extensions, and silently ignores files with any other extension. (Except for ".luases", which I don't know what that is.) You can load .fnl files from the "Open Script" UI in the Lua Console; it's just the --lua option that doesn't work. So I have to name the file "script.lua", which adds inconvenience when editing it as Fennel code. So I might stick with the two-file method anyway. If you want to see how the Fennel code compiles to Lua, you can paste it in here.Language: lua;; return require("fennel").install().eval([==[ (console.log "Hello Fennel") (console.log (string.format "ROM name: %q" (gameinfo.getromname))) (local fennel (require :fennel)) ;; for fennel.view (console.log "joypad" (fennel.view (joypad.get) {:one-line? true})) ;; ]==])
We can’t wait to welcome you all to this year’s Roguelike Celebration on Oct 25th and 26th - but first it is time to open the door to this year’s batch of speakers! Our conference is only as good as our speakers and presenters, and luckily every year we welcome a breadth of creative, passionate, and talented individuals to step onto the virtual conference stage. The call for presenters is now open, with a submission form here. Submissions will be open until June 30th. Please be sure to pass the link along to anyone you think would have something compelling to share. We welcome all types of presentations and performances, and encourage anyone with the hint of an idea to look at our past years to see just how wide an array of topics we accept and how many different backgrounds and life experiences can make up a Roguelike Celebration speaker!
After I discovered my visualisation luascript doesn't run correctly due to syntax errors that have somehow slipped into that post… Here is the script with syntax errors "seemingly fixed".
I don't think it was a syntax error, exactly. It's just that the old script used the table.getn function, which was deprecated in Lua 5.1 and removed in Lua 5.2. BizHawk currently uses Lua 5.4. You fixed it correctly by changing it to use the # operator.Language: diff-for n=1,table.getn(addressList) do +for n=1,#addressList do
I tried to fix the script but now it will output information that's different from before (when compared to the screenshot I had posted).When running the "seemingly fixed" script, I noticed the information output is different between v1.0 and v1.1 of the game. V1.0 (Every few frames of running right)
V1.1 (Every few frames of running right)
match up with the listed addresses in the 1.1 ROM:Language: lua[2]={0x2258,0xFFFFE000,"READ FFEA"}, [3]={0x225D,0xFFFFE000,"READ FFE9"},
0x2258: ld a, [0xffea]
0x225a: cp 0x01
0x225c: ret nZ
0x225d: ld a, [0xffe9]0x224f: ld a, [0xffea]
0x2251: cp 0x01
0x2253: ret nZ
0x2254: ld a, [0xffe9]i just finished playing this game and i wanted to watch some speedruns and TASes, and the speedrun.com page says they might get removed by twitch!!! this is scary, also some of these links in the conversations don't work anymore, i hope we don't lose material for future TASing because of this inactivity!
<a class="nav-link active" title="Manage" href="/Profile"><i class="fa fa-user d-inline"></i> Sand</a><a class="nav-link" title="Manage" href="/Profile"><i class="fa fa-user d-inline"></i> Sand</a>gameend.fnl gives the overall plan of the TAS, fairly removed from the nitty-gritty of savestate manipulation. The code loads an ff1jp module for some memory address constants. The game module has subroutines specific to Final Fantasy, things like "open a menu" and "move on the map". The main function should be easy to follow. We start by advancing through the title menu and selecting a party with the given classes and names. Walk up 6 times to enter the castle (using an Up constant imported from the game module), then walk up another 16 times to reach the stairs. Walk up/down the stairs 18 times, open and close the menu, then walk up/down the stairs 13 more times. Finally, walk down the stairs a final time and open the menu to jump to the game ending sequence. How the glitch works is explained by pirohiko in Post #505719. The (restore-savestate!) at the end of main is only there for saving a movie file. As I've tried to explain, the whole point of programming in this way is not to have to think about the dynamic state of the emulator, but rather to think in terms of pure functions operating on immutable data. The emulator is just a tool that computes functions over savestates. But saving a movie from the BizHawk menu is one of the rare times we do care about the exact emulator state. The restore-savestate! function syncs the emulator with the final computed savestate and its input log, so you can "Stop Movie" in BizHawk and have a movie that ends exactly there. The function's name ends in an exclamation point to emphasize that it is not a pure function, but depends on or alters global state (which is a naming convention in Fennel). The next level of abstraction down is the game module, in game.fnl. The functions in this module describe how to do actions that are specific to the game of Final Fantasy, implemented on top of the lower-level code in the savestate module. The functions vary in complexity: title-menu, for example, accounts for input differences in the Japanese and USA releases of the game, and party-select computes an optimal sequence of inputs to enter the given names. Let's look at an easy function, await-screen-wipe, which waits for the horizontal screen wipe transition effect to finish:Language: fennel;; Unload our own modules, to avoid old versions being cached in package.loaded ;; from a previous execution. (each [_ modname (ipairs [:ff1 :ff1jp :game :savestate :ucs :util])] (tset package.loaded modname nil)) ;; Here we load a version-specific ff1 module, then additionally store it as ;; package.loaded.ff1. Other modules will require it simply as :ff1. (local ff1 (require :ff1jp)) (tset package.loaded :ff1 ff1) (local game (require :game)) (local {: run : restore-savestate!} (require :savestate)) (local {: Up : Down} game) ;; Call f iteratively n times, starting with the value init. (lambda times [init n f] (faccumulate [acc init _ 1 n] (f acc))) (lambda main [savestate] (-> savestate ;; Do the title menu and party selection. (game.title-menu 0) (game.party-select {:class ff1.CONST.CLS.FT :name [0x8b 0x90 0x91 0x96]} ; いきくす {:class ff1.CONST.CLS.TH :name [0xaf 0xb2 0x8d 0x90]} ; よるえき {:class ff1.CONST.CLS.BB :name [0x4c 0x51 0x50 0x55]} ; ごぞぜで {:class ff1.CONST.CLS.RM :name [0x9a 0x4c 0x9f 0xaa]}) ; ちごにむ ;; Enter the overworld. (game.await-screen-wipe) ;; Enter Coneria Castle. (times 6 #(game.move-on-map $ Up)) (game.await-screen-wipe-2) ;; Approach the stairs. (times 16 #(game.move-on-map $ Up)) ;; Start the repeated stair traversals. (times 18 #(-> $ (game.move-on-map Up) ; Step onto stairs. (game.await-screen-wipe-2) ; Screen transition. (game.move-on-map Down))) ; Step off of stairs. ;; Open and close the menu. (game.open-menu) (game.await-palette-cycle) (game.close-menu) (game.await-palette-cycle) ;; More stair traversals. (times 13 #(-> $ (game.move-on-map Up) ; Step onto stairs. (game.await-screen-wipe-2) ; Screen transition. (game.move-on-map Down))) ; Step off of stairs. ;; One last stair traversal. (game.move-on-map Up) (game.await-screen-wipe-2) ;; Open the menu. (game.open-menu) ;; Sync the emulator state to the final computed savestate, in order to ;; save a movie. (restore-savestate!))) (assert (run main))
The implementation is simple: using the await-exec function from the savestate module, let the emulator run for up to 128 frames until the code address ScreenWipe_Finalize is executed, then return the resulting savestate. If the address is not executed within 128 frames, something is not as expected, so raise an error. await-screen-wipe is a good example of how Fennel compiles to Lua:Language: fennel(lambda await-screen-wipe [savestate] (assert (await-exec savestate 128 ff1.CODE.ScreenWipe_Finalize)))
There's also await-screen-wipe-2, which just waits for two screen wipes in sequence, such as happen when climbing or descending stairs:Language: lualocal function await_screen_wipe(savestate) return assert(await_exec(savestate, 128, ff1.CODE.ScreenWipe_Finalize)) end
The -> macro is useful for sequences of operations like this, where the output of one function becomes the input to the next function. We pass the input savestate to await-screen-wipe to get a new savestate, then pass that new savestate into another invocation of await-screen-wipe. You'll see -> used also in the main function in gameend.fnl. This is how await-screen-wipe-2 compiles to Lua:Language: fennel(lambda await-screen-wipe-2 [savestate] (-> savestate (await-screen-wipe) (await-screen-wipe)))
The savestate module is the lowest level of abstraction, the code that interfaces directly with the running state of the emulator. It does all the event registration / coroutine yield / callback operations as were described in Post #532299. await-screen-wipe was defined in terms of await-exec from the savestate module, so let's look at await-exec:Language: lualocal function await_screen_wipe_2(savestate) return await_screen_wipe(await_screen_wipe(savestate)) end
As you can see, await-exec just passes the given savestate and ?frame-limit (name prefixed by a question mark to indicate it may be nil) to the await-event function, along with a function that describes how to register an event listener for the specific BizHawk event we're looking for (using the # and $ syntax for anonymous functions). await-event is the analog of what was called run_until_event in Post #532299, a core function whose purpose is to let the emulator run until an event happens, then return. The savestate module is what makes the data-oriented programming style possible. It's where the most complicated code is, but if you're interested in looking at it yourself, it's really not that bad: just 400 lines, plenty of which are comments.Language: fennel;; Return a new savestate representing the state of the emulator at the frame ;; boundary after the address addr is executed, or nil if ?frame-limit is ;; reached. (lambda await-exec [savestate ?frame-limit addr] (await-event savestate ?frame-limit #(bizhawk.event.on_bus_exec $ addr)))
The current version of the support code wouldn't work well for press-and-hold inputs (Kwirk only needs one-frame presses). In order to hold buttons in a convenient way, you may have to enrich the savestate object to support some kind of "sticky" inputs that don't become unpressed when the frame is advanced.
CPP pushed a fix for pcall, so please try again with a new dev build.
A B C D E F G H I J
K L M N O P Q R S T
U V W X Y Z ’ , .
0 1 2 3 4 5 6 7 8 9
a b c d e f g h i j
k l m n o p q r s t
u v w x y z - ‥ ! ?|..|...R....| 'B'
|..|.D......| 'L'
|..|...R....| 'M'
|..|.D......| 'W'
|..|.......A||..|...R....| 'e'
|..|........|
|..|...R....| 'f'
|..|........|
|..|...R....| 'g'
|..|.......A||..|...R....| 'e'
|..|..LR....| 'f'
|..|...R....| 'g'
|..|.......A|あいうえおがぎぐげご
かきくけこざじずぜぞ
さしすせそだぢづでど
たちつてとばびぶべぼ
なにぬねのぱぴぷぺぽ
はひふへほゃゅょっ。
まみむめも０１２３４
らりるれろ５６７８９
やゆよわん－！？‥ |..|.D......|........| 'か'
|..|...R....|........| 'き'
|..|.D......|........| 'し'
|..|U.L.....|........| 'ち'
|..|.......A|........|Grab a dev build.
The fact that pcall returns one of its arguments, rather than the expected error messages, and that the script doesn't crash until the next call to print, makes me suspect something is getting mixed up with the Lua virtual stack.
- The pcall function actually runs and returns. The first return value is false, as expected.
- However, the second return of pcall is not the expected LuaScriptException error message, but rather the argument to savestate.save, "/root/foobar".
- Even though pcall catches the error, the script crashes with a LuaScriptException stack trace anyway, before the print("after") line.
savestate.save("/root/foobar")NLua.Exceptions.LuaScriptException: [string "input"]:1: A .NET exception occured in user-code
System.UnauthorizedAccessException: Access to the path "/root/foobar" is denied.
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access, System.IO.FileShare share, System.Int32 bufferSize, System.Boolean anonymous, System.IO.FileOptions options) [0x001ef] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access, System.IO.FileShare share, System.Int32 bufferSize, System.Boolean isAsync, System.Boolean anonymous) [0x00000] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access) [0x00000] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at (wrapper remoting-invoke-with-check) System.IO.FileStream..ctor(string,System.IO.FileMode,System.IO.FileAccess)
at BizHawk.Client.Common.FrameworkZipWriter..ctor (System.String path, System.Int32 compressionLevel) [0x00006] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.ZipStateSaver..ctor (System.String path, System.Int32 compressionLevel) [0x00006] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.SavestateFile.Create (System.String filename, BizHawk.Client.Common.SaveStateConfig config) [0x00007] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.EmuHawk.MainForm.SaveState (System.String path, System.String userFriendlyStateName, System.Boolean fromLua, System.Boolean suppressOSD) [0x00091] in <f3ae97cbaae74109853bdae22c2312c8>:0
at BizHawk.Client.Common.SaveStateApi.Save (System.String path, System.Boolean suppressOSD) [0x00000] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.SaveStateLuaLibrary.Save (System.String path, System.Boolean suppressOSD) [0x00023] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at (wrapper managed-to-native) System.Reflection.RuntimeMethodInfo.InternalInvoke(System.Reflection.RuntimeMethodInfo,object,object[],System.Exception&)
at System.Reflection.RuntimeMethodInfo.Invoke (System.Object obj, System.Reflection.BindingFlags invokeAttr, System.Reflection.Binder binder, System.Object[] parameters, System.Globalization.CultureInfo culture) [0x0007c] in <12b418a7818c4ca0893feeaaf67f1e7f>:0pcall(savestate.save, "/root/foobar")False NLua.Exceptions.LuaScriptException: A .NET exception occured in user-codeprint("before")
print(pcall(savestate.save, "/root/foobar"))
print("after")before
False /root/foobar
NLua.Exceptions.LuaScriptException: A .NET exception occured in user-code
System.UnauthorizedAccessException: Access to the path "/root/foobar" is denied.
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access, System.IO.FileShare share, System.Int32 bufferSize, System.Boolean anonymous, System.IO.FileOptions options) [0x001ef] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access, System.IO.FileShare share, System.Int32 bufferSize, System.Boolean isAsync, System.Boolean anonymous) [0x00000] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at System.IO.FileStream..ctor (System.String path, System.IO.FileMode mode, System.IO.FileAccess access) [0x00000] in <12b418a7818c4ca0893feeaaf67f1e7f>:0
at (wrapper remoting-invoke-with-check) System.IO.FileStream..ctor(string,System.IO.FileMode,System.IO.FileAccess)
at BizHawk.Client.Common.FrameworkZipWriter..ctor (System.String path, System.Int32 compressionLevel) [0x00006] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.ZipStateSaver..ctor (System.String path, System.Int32 compressionLevel) [0x00006] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.SavestateFile.Create (System.String filename, BizHawk.Client.Common.SaveStateConfig config) [0x00007] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.EmuHawk.MainForm.SaveState (System.String path, System.String userFriendlyStateName, System.Boolean fromLua, System.Boolean suppressOSD) [0x00091] in <f3ae97cbaae74109853bdae22c2312c8>:0
at BizHawk.Client.Common.SaveStateApi.Save (System.String path, System.Boolean suppressOSD) [0x00000] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at BizHawk.Client.Common.SaveStateLuaLibrary.Save (System.String path, System.Boolean suppressOSD) [0x00023] in <2abb4b338b4a4b62a6b02f91d843b06c>:0
at (wrapper managed-to-native) System.Reflection.RuntimeMethodInfo.InternalInvoke(System.Reflection.RuntimeMethodInfo,object,object[],System.Exception&)
at System.Reflection.RuntimeMethodInfo.Invoke (System.Object obj, System.Reflection.BindingFlags invokeAttr, System.Reflection.Binder binder, System.Object[] parameters, System.Globalization.CultureInfo culture) [0x0007c] in <12b418a7818c4ca0893feeaaf67f1e7f>:0print("before")
x, y = pcall(savestate.save, "/root/foobar")
print("after")before
after
NLua.Exceptions.LuaScriptException: A .NET exception occured in user-code
System.UnauthorizedAccessException: Access to the path "/root/foobar" is denied.
...etc...print(x, y)False /root/foobarfunction save_savestate_to_file(path)
local ok, err = pcall(savestate.save, path)
if ok then
return true
else
return nil, err
end
endCharacter List
8A 8B 8C 8D 8E 48 49 4A 4B 4C
あ い う え お が ぎ ぐ げ ご
8F 90 91 92 93 4D 4E 4F 50 51
か き く け こ ざ じ ず ぜ ぞ
94 95 96 97 98 52 53 54 55 56
さ し す せ そ だ ぢ づ で ど
99 9A 9B 9C 9D 57 58 59 5A 5B
た ち つ て と ば び ぶ べ ぼ
9E 9F A0 A1 A2 70 71 72 73 74
な に ぬ ね の ぱ ぴ ぷ ぺ ぽ
A3 A4 A5 A6 A7 7D 7E 7F 7C B9
は ひ ふ へ ほ ゃ ゅ ょ っ 。
A8 A9 AA AB AC 80 81 82 83 84
ま み む め も ０ １ ２ ３ ４
B0 B1 B2 B3 B4 85 86 87 88 89
ら り る れ ろ ５ ６ ７ ８ ９
AD AE AF B5 B6 C2 C4 C5 C3 FF
や ゆ よ わ ん － ！ ？ ‥
{
0x8a: "あ", 0x8b: "い", 0x8c: "う", 0x8d: "え", 0x8e: "お", 0x48: "が", 0x49: "ぎ", 0x4a: "ぐ", 0x4b: "げ", 0x4c: "ご",
0x8f: "か", 0x90: "き", 0x91: "く", 0x92: "け", 0x93: "こ", 0x4d: "ざ", 0x4e: "じ", 0x4f: "ず", 0x50: "ぜ", 0x51: "ぞ",
0x94: "さ", 0x95: "し", 0x96: "す", 0x97: "せ", 0x98: "そ", 0x52: "だ", 0x53: "ぢ", 0x54: "づ", 0x55: "で", 0x56: "ど",
0x99: "た", 0x9a: "ち", 0x9b: "つ", 0x9c: "て", 0x9d: "と", 0x57: "ば", 0x58: "び", 0x59: "ぶ", 0x5a: "べ", 0x5b: "ぼ",
0x9e: "な", 0x9f: "に", 0xa0: "ぬ", 0xa1: "ね", 0xa2: "の", 0x70: "ぱ", 0x71: "ぴ", 0x72: "ぷ", 0x73: "ぺ", 0x74: "ぽ",
0xa3: "は", 0xa4: "ひ", 0xa5: "ふ", 0xa6: "へ", 0xa7: "ほ", 0x7d: "ゃ", 0x7e: "ゅ", 0x7f: "ょ", 0x7c: "っ", 0xb9: "。",
0xa8: "ま", 0xa9: "み", 0xaa: "む", 0xab: "め", 0xac: "も", 0x80: "０", 0x81: "１", 0x82: "２", 0x83: "３", 0x84: "４",
0xb0: "ら", 0xb1: "り", 0xb2: "る", 0xb3: "れ", 0xb4: "ろ", 0x85: "５", 0x86: "６", 0x87: "７", 0x88: "８", 0x89: "９",
0xad: "や", 0xae: "ゆ", 0xaf: "よ", 0xb5: "わ", 0xb6: "ん", 0xc2: "－", 0xc4: "！", 0xc5: "？", 0xc3: "‥", 0xff: " ",
}
I took the opportunity to comment on this TAS on Game Done Quick 2024. https://www.twitch.tv/videos/2273560382?t=22h58m35s
Diablo uses a type of pseudo-random number generator called a Linear Congruential Generator (LCG). … Each dungeon seed is picked by advancing the RNG state then treating the 32 bit state as a signed integer value and transforming it into a positive integer value between 0 and 231 using the C standard library function abs() (yielding a 31 bit seed[6]). [6]: Plus an extra value; because the absolute value of -231 cannot be represented as a positive signed 32 bit integer, Diablo ends up using this value as-is.
Very, very rarely, the random number generator can generate a negative number when the code expects a number to fall within a random range of positive numbers. The issue lies with a broken implementation of Borland's random function (as listed in the Hellfire source code):The problem is with the call abs(sglGameSeed). The evident intention is that GetRndSeed should never return a negative number; which is why the function takes an absolute value before returning. But there is one case where the output of abs may be negative. When sglGameSeed has the value 1457187811, the calculation MULTIPLIER * sglGameSeed + INCREMENT results in −2147483648; i.e., −231; i.e., 0x80000000, the most negative signed 32-bit integer. Because this value has no positive counterpart in two's complement arithmetic, the call abs(sglGameSeed) returns the same negative value, −2147483648. This is the only case where GetRndSeed returns a negative value, and this is the only negative value it may return. When this happens, a call to random will return a value that is ''non-positive''. When v evenly divides −2147483648 (i.e., when v is a power of 2), the return value will be 0; otherwise it will be negative. To put it more plainly: if the game needs to generate a random number within a range (and the upper limit of the range is not a power of 2), there is a very small chance that the number generated will actually be a negative number, instead of a number within that range. This can wreak havoc in the game, causing anything from memory corruption to random sound effects being played. Since the chances of this happening are incredibly small and the effects are so random, it's unlikely that this has been observed more than a handful of times over the years.//*************************************************************************** //*************************************************************************** long GetRndSeed() { SeedCount++; static const DWORD INCREMENT = 1; static const DWORD MULTIPLIER = 0x015a4e35L; sglGameSeed = MULTIPLIER * sglGameSeed + INCREMENT; return abs(sglGameSeed); } //*************************************************************************** //*************************************************************************** long random(byte idx,long v) { if (v <= 0) return 0; // high order bits are more "random" than low order bits if (v < 0x0ffff) return (GetRndSeed() >> 16) % v; return GetRndSeed() % v; }
For me this outputsLanguage: pythonimport collections import math import random import networkx import networkx.algorithms.approximation.traveling_salesman as TSP Point = collections.namedtuple("Point", ("x", "y")) Race = collections.namedtuple("Race", ("label", "start", "end")) RACES = ( Race(1, Point(1263, 1724), Point(6888, 556)), Race(2, Point(1400, 1775), Point(7555, 979)), Race(3, Point(1477, 1798), Point(1728, 1715)), # ... ) def distance(p_1, p_2): return math.sqrt((p_2.x - p_1.x)**2 + (p_2.y - p_1.y)**2) G = networkx.DiGraph() for j in range(len(RACES)): r_j = RACES[j] for i in range(len(RACES)): if i == j: continue r_i = RACES[i] G.add_edge(r_i.label, r_j.label, weight = distance(r_i.end, r_j.start)) print(G) path = TSP.traveling_salesman_problem( G, cycle = False, method = lambda g, weight: TSP.simulated_annealing_tsp(g, "greedy"), ) print("path", path) print("weight", networkx.path_weight(G, path, "weight"))
DiGraph with 3 nodes and 6 edges
path [3, 1, 2]
weight 6086.839929148261