Knights and Merchants.net Forum

PostPosted: **06 Jul 2012, 10:43**

Yes, It's lagging very much at 1x speed. I have to wait 5-10 secs and the game runs normally for some seconds and it starts again.

PostPosted: **06 Jul 2012, 11:04**

Yes, this is a known bug caused by too many troops moving all at once (requesting routes to be assembled across whole map). We are still thinking on optimizing our road building algorithms...

PostPosted: **06 Jul 2012, 12:19**

What kind of algorithm does it use? And can you tell me how fast is it approximately to go e.g. from top left to top right in large map?

PostPosted: **06 Jul 2012, 12:47**

We use A* on a map that was ConnectedComponentLabeled. So that before running A* we know if route A-B exists. The thing is A* is executed for EACH unit in a group separately. When executed our A* also takes into account if there are units on a tile, they add additional cost to the route (that helps serfs to take less crowded routes in towns).

PostPosted: **06 Jul 2012, 13:08**

I have an idea which would take about 0.1 ms to find a long route maybe even less, I think I'll implement it soon to tell a more accurate time if that time is good, but I don't think it would be very good for serfs.

PostPosted: **06 Jul 2012, 13:36**

You can outline your idea here, maybe I can point out weak spots at once.

PostPosted: **06 Jul 2012, 19:53**

A navigation mesh will be needed (outside from the path finding):

The routes between points also have to be pre-calculated. This would be a simple path that doesn't goes over any point of the navigation mesh and only goes in 2 directions (a diagonal and a not diagonal) with max. one turn. It can be specified by the difference of the coordinates. e.g. if x2 - x1 == 1 and y2 - y1 == 5: it has to go one tile in right-down direction and 4 tile down.

I think A* can be used to find the shortest path in the graph, there are much less nodes now than if every tile is a node.
When a tile becomes walkable or unwalkable the navigation mesh has to be changed with minimal amount of calculation otherwise it would also be slow.

PostPosted: **07 Jul 2012, 18:04**

1. NavMesh, okay.

2-3. Routes between NavMesh vertices ... Units do walk from one side to another quite often (at least armies), but I don't see how making list of all possible connections helps us. E.g. put the orange point 1 tile up.

I imagine A* pathfinding like walking in a room without a light and being able to "see" walls only by hand. So point 1 you stand somewhere and you know your target is somewhere else. You walk 1 step and you check if there's wall and how far your target is now. If you hit a wall you return to step where target was closest and there were no walls and keep on trying till you reach it.

Now take pic3, I'm a orange dot, how do I know of any NavMesh graphs? and how would following one line connecting NavMesh vertices would help me to get to the target.

PostPosted: **07 Jul 2012, 18:34**

The routes between the nodes are quite cheap to compute, and it can be calculated when the map loads. When the road is needed a virtual point will be added to the navigation mesh. And then you only need to walk through that graph with some fast weighted graph search algorithm.

PostPosted: **08 Jul 2012, 09:14**

This might or might not be a big, but when I was playing the Town Tutorial today (I just like randomly playing it for the city builder aspect

), I suddenly got this message:

PostPosted: **12 Jul 2012, 07:48**

This might or might not be a big, but when I was playing the Town Tutorial today (I just like randomly playing it for the city builder aspect ), I suddenly got this message:

That certainly is a bug, one of the tutorial messages could not be loaded for some reason. Could you please give us some more information?
- Were there messages before it and were they correct? The messages usually appear after you construct a building or defeat the enemy to tell you what to do next. Do you remember what the last thing you did was? (or approximately what stage you were at)
- Did you start it from the Town Tutorial button or did you load a save of the tutorial? (or maybe with the Restart button on the results screen?)
- Had you been playing any other games/missions before this one since you started the KaM Remake?

If you could find the log file from that occasion (in the Logs folder, they have time/date stamps from when the Remake was started) that might also help us.
Cheers,
Lewin.

PostPosted: **13 Jul 2012, 13:38**

That certainly is a bug, one of the tutorial messages could not be loaded for some reason. Could you please give us some more information?
- Were there messages before it and were they correct? The messages usually appear after you construct a building or defeat the enemy to tell you what to do next. Do you remember what the last thing you did was? (or approximately what stage you were at)

Hmm... There certainly were correct messages before it, but all the ones afterwards gave this same error code. I didn't add that in the original message, as I immediately made the screenshot when I saw it, posted it to the forums and continued playing again.

- Did you start it from the Town Tutorial button or did you load a save of the tutorial? (or maybe with the Restart button on the results screen?)

I'm pretty certain that this was from the Town Tutorial button.

- Had you been playing any other games/missions before this one since you started the KaM Remake?

No, I think this is was the first one. I didn't play multiplayer at all, but I think this was the first one.

If you could find the log file from that occasion (in the Logs folder, they have time/date stamps from when the Remake was started) that might also help us.
Cheers,
Lewin.

Judging from the time I posted the message, this should be the right one. The title is KaM_2012-07-08_19-10-26-484.log:

Code:: ================ Date: 2012-07-08 ================ 19:10:26:546 0,072s 72ms Log is up and running. Game version: 4th Multiplayer Demo r3392 19:10:26:578 0,103s 0ms Timestamp Elapsed time Delta Description 19:10:26:609 0,132s 4ms Global settings loaded from KaM_Remake_Settings.ini 19:10:26:671 0,19s 20ms Game settings loaded from KaM_Remake_Settings.ini 19:10:26:703 0,219s 4ms TextLib init done OpenGL Vendor: NVIDIA Corporation OpenGL Renderer: GeForce 6150/PCI/SSE2/3DNOW! OpenGL Version: 2.0.3 19:10:27:968 1,487s 1239ms Pre-LoadSFX init ... done 19:10:28:000 1,514s 0ms ALC_MONO_SOURCES 255 19:10:28:015 1,539s 0ms ALC_STEREO_SOURCES 1 19:10:28:046 1,564s 0ms OpenAL init done 19:10:28:078 1,592s 3ms Load Sounds.dat ... done 19:10:28:093 1,618s 1ms Warrior sounds scanned ... done 19:10:28:125 1,648s 5ms Music init done, 22 tracks found 19:10:28:156 1,673s 0ms Resource loading state - None 19:10:28:187 1,699s 2ms Reading palettes ... done 19:10:28:203 1,727s 2ms GUI - 600 19:10:28:468 1,985s 234ms 58 Textures created 11322/5459 Kbytes allocated/wasted for units GFX when using Packing 128 KBytes for team colors 19:10:28:546 2,064s 54ms GUIMain - 40 19:10:29:109 2,626s 538ms 26 Textures created 28312/15482 Kbytes allocated/wasted for units GFX when using Packing 0 KBytes for team colors 19:10:29:187 2,703s 54ms GUIMainH - 20 19:10:29:765 3,284s 556ms 16 Textures created 20520/7702 Kbytes allocated/wasted for units GFX when using Packing 0 KBytes for team colors 19:10:29:843 3,368s 58ms RemakeMenu - 28 19:10:30:250 3,77s 376ms 8 Textures created 16424/7401 Kbytes allocated/wasted for units GFX when using Packing 2 KBytes for team colors 19:10:30:468 3,981s 185ms Read fonts is done 19:10:31:843 5,366s 1361ms ReadGFX is done 19:10:31:875 5,391s 0ms Resource loading state - Menu 19:10:31:968 5,485s 65ms GUIMain - 1 19:10:32:125 5,644s 134ms 2 Textures created 4096/1030 Kbytes allocated/wasted for units GFX when using Packing 0 KBytes for team colors 19:10:32:218 5,731s 63ms GUIMain - 1 19:10:32:312 5,834s 73ms 2 Textures created 4096/2225 Kbytes allocated/wasted for units GFX when using Packing 0 KBytes for team colors 19:10:32:421 5,948s 90ms Main menu init done 19:10:32:484 6,006s 34ms <== Game creation is done ==> 19:10:32:515 6,03s 1ms ToggleFullscreen 19:10:32:531 6,055s 0ms Form Width/Height: 1032:780 19:10:32:578 6,103s 0ms Panel Width/Height: 1024:746 19:10:50:812 24,338s 18207ms Reading Trees.rx 19:10:50:890 24,411s 46ms Trees - 400 19:10:51:125 24,644s 208ms 69 Textures created 7722/3051 Kbytes allocated/wasted for units GFX when using Packing 0 KBytes for team colors 19:10:51:218 24,736s 68ms Reading Houses.rx 19:10:51:265 24,778s 17ms Houses - 2000 19:10:51:843 25,368s 566ms 226 Textures created 24267/10895 Kbytes allocated/wasted for units GFX when using Packing 843 KBytes for team colors 19:10:51:921 25,442s 51ms Reading Units.rx 19:10:51:953 25,479s 13ms Units - 9400 19:10:54:312 27,834s 2329ms 992 Textures created 77606/29171 Kbytes allocated/wasted for units GFX when using Packing 7869 KBytes for team colors 19:10:54:437 27,951s 92ms Reading RemakeGame.rx 19:10:54:453 27,979s 2ms RemakeGame - 347 19:10:54:703 28,217s 212ms 65 Textures created 9028/3460 Kbytes allocated/wasted for units GFX when using Packing 8 KBytes for team colors 19:10:54:937 28,458s 217ms Resource loading state - Game 19:10:54:968 28,493s 10ms GameStart 19:10:55:000 28,525s 6ms Loading DAT file for singleplayer: L:\Spellen\KaM - The Peasants Rebellion\KaM Remake\Maps\AI Builders\AI Builders.dat 19:10:55:031 28,552s 2ms Loading map file: L:\Spellen\KaM - The Peasants Rebellion\KaM Remake\Maps\AI Builders\AI Builders.map 19:10:55:437 28,95s 375ms Map file loaded L:\Spellen\KaM - The Peasants Rebellion\KaM Remake\Maps\AI Builders\AI Builders.evt was not found. It is okay for mission to have no events. 19:10:56:671 30,196s 1220ms Gameplay initialized ... done 19:10:56:703 30,222s 0ms Saving game 19:10:56:890 30,407s 159ms Save done 19:10:57:015 30,53s 98ms Saving game ... done 19:10:57:187 30,706s 151ms Gameplay recording initialized ... done 19:12:05:265 98,779s 68051ms Saving game 19:12:05:468 98,986s 181ms Save done 19:12:05:593 99,113s 104ms Saving game ... done 19:13:11:609 165,125s 65987ms Saving game 19:13:11:781 165,302s 150ms Save done 19:13:11:921 165,443s 118ms Saving game ... done 19:14:17:781 231,295s 65826ms Saving game 19:14:17:937 231,46s 140ms Save done 19:14:18:093 231,608s 125ms Saving game ... done 19:15:24:312 297,833s 66200ms Saving game 19:15:24:468 297,995s 135ms Save done 19:15:24:625 298,144s 125ms Saving game ... done 19:16:30:531 364,058s 65889ms Saving game 19:16:30:703 364,219s 136ms Save done 19:16:30:843 364,358s 116ms Saving game ... done 19:17:36:875 430,392s 66010ms Saving game 19:17:37:031 430,547s 131ms Save done 19:17:37:171 430,685s 115ms Saving game ... done 19:18:43:296 496,809s 66101ms Saving game 19:18:43:453 496,967s 133ms Save done 19:18:43:578 497,092s 102ms Saving game ... done 19:19:50:906 564,432s 67316ms Saving game 19:19:51:078 564,592s 135ms Save done 19:19:51:218 564,739s 124ms Saving game ... done 19:20:57:500 631,018s 66254ms Saving game 19:20:57:656 631,182s 138ms Save done 19:20:57:796 631,323s 118ms Saving game ... done 19:22:03:968 697,488s 66142ms Saving game 19:22:04:156 697,678s 137ms Save done 19:22:04:296 697,809s 108ms Saving game ... done 19:23:14:171 767,698s 69866ms Saving game 19:23:14:359 767,877s 153ms Save done 19:23:14:500 768,016s 116ms Saving game ... done 19:24:20:437 833,954s 65914ms Saving game 19:24:20:593 834,109s 131ms Save done 19:24:20:718 834,242s 110ms Saving game ... done 19:25:26:859 900,384s 66118ms Saving game 19:25:27:046 900,56s 150ms Save done 19:25:27:187 900,699s 117ms Saving game ... done 19:26:33:750 967,264s 66541ms Saving game 19:26:33:906 967,42s 132ms Save done 19:26:34:031 967,547s 103ms Saving game ... done 19:27:40:515 1034,032s 66462ms Saving game 19:27:40:671 1034,196s 140ms Save done 19:27:40:812 1034,333s 113ms Saving game ... done 19:28:47:015 1100,535s 66179ms Saving game 19:28:47:187 1100,699s 140ms Save done 19:28:47:343 1100,867s 145ms Saving game ... done 19:29:53:484 1166,998s 66109ms Saving game 19:29:53:656 1167,18s 146ms Save done 19:29:53:796 1167,319s 116ms Saving game ... done 19:31:00:078 1233,595s 66252ms Saving game 19:31:00:234 1233,759s 139ms Save done 19:31:00:375 1233,898s 117ms Saving game ... done 19:32:06:359 1299,874s 65953ms Saving game 19:32:06:515 1300,04s 140ms Save done 19:32:06:656 1300,171s 109ms Saving game ... done 19:33:12:859 1366,379s 66185ms Saving game 19:33:13:015 1366,542s 139ms Save done 19:33:13:156 1366,669s 104ms Saving game ... done 19:34:24:687 1438,203s 71512ms Saving game 19:34:24:859 1438,371s 143ms Save done 19:34:25:015 1438,529s 135ms Saving game ... done 19:35:38:062 1511,576s 73023ms Saving game 19:35:38:359 1511,886s 263ms Save done 19:35:38:515 1512,028s 119ms Saving game ... done 19:36:49:453 1582,979s 70927ms Saving game 19:36:49:625 1583,148s 143ms Save done 19:36:49:765 1583,28s 108ms Saving game ... done 19:38:00:203 1653,718s 70415ms Saving game 19:38:00:359 1653,885s 143ms Save done 19:38:00:484 1654,011s 104ms Saving game ... done 19:39:09:000 1722,512s 68479ms Saving game 19:39:09:187 1722,703s 166ms Save done 19:39:09:312 1722,834s 108ms Saving game ... done 19:39:11:859 1725,372s 2511ms Gameplay ended - gr_Silent / 19:39:12:015 1725,532s 137ms Campaigns.dat saved

PostPosted: **14 Jul 2012, 10:38**

Terrain bug. Compare how it looks in Krom's editor (first picture) and in KaM Remake (second picture). I'm sure it has to do with heights: if I make the terrain more even it looks how it is supposed to, but as soon as there is a slight height difference like here, KaM Remake seems to mess up the shades.

PostPosted: **14 Jul 2012, 10:50**

Terrain bug. Compare how it looks in Krom's editor (first picture) and in KaM Remake (second picture). I'm sure it has to do with heights: if I make the terrain more even it looks how it is supposed to, but as soon as there is a slight height difference like here, KaM Remake seems to mess up the shades.

There is a known bug in r3392 around water, there are square edges around tiles that are darkened due to shading at the edge of the water. Krom fixed it a few weeks ago

If you have any problems like this not in water let us know.

On a side note water will not look exactly the same in the Remake and Krom's editor, because Krom's editor doesn't draw underwater sand hills like in KaM. Here's an example of sand hills in KaM and the Remake: (this image is quite old, our sand hills have changed/improved since then)

If you look in Krom's editor you won't see those sand hills at all.

PostPosted: **14 Jul 2012, 10:55**

I know about the sand hills but if I remember correctly they shouldn't be there at all when we're talking about the 'grassy water'. Glad this is fixed though, it looks pretty ugly.

Knights and Merchants.net Forum

Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic

Re: Official KaM Remake Bugs topic