• Advertisement
Sign in to follow this  
  • entries
    686
  • comments
    1952
  • views
    386929

H_o_p_s, you asked for it

Sign in to follow this  

175 views



It's not anything special, but it's still pretty cool for 20 minutes. Consider that the Islands are randomly generated also.
Sign in to follow this  


4 Comments


Recommended Comments

That's.... awsome.... yeah....

When I start out on a new project, the first couple renderings of it is filled with debug values, it looks kind of strange to see just a bunch of circl-islands all over the place [smile]

Thanks for the screenshot!

Share this comment


Link to comment
So, what type of game is this going to be exactly?

A cool idea might to be to randomly scatter some nodes (islands), and let the cost of moving between them be the distance between them. You then have to find the shortest path touching all nodes in as quick an amount of time as possible.

BTW, I dare you to try and find an efficient algorithm for solving such a problem with a large amount of islands!

Share this comment


Link to comment
Quote:
Screw efficiency, Brute Force all the way!!!!


Are you sure? With 3038 cities, you will have to check the following number of paths [grin]:

(The formula for p nodes is (p-1)!/2, so adding one more node will multiply the following number by 3038!)

1179738538 7515997567 2260119227 7856391456 0323307555 1203849566
6223857826 1179738538 7515997567 2260119227 7856391456 0323307555
1203849566 6223857826 3070636136 5215602746 9206644453 5541847325
2220130370 7539740447 2752122520 1291614091 2145091403 9732067302
9095006463 8027485889 3957751434 6362958528 3224729785 7733992121
2374426615 2599815480 0036730336 6048625079 0704705660 7432124794
3014550885 6637280030 2968046729 9055826068 3696889832 4578394493
3624357068 8998261561 5191767591 0893074108 2349294385 8238155468
0815656096 6262632631 5157800874 4210580633 3114982327 1001974811
9228310691 5860575143 4948930468 8396994048 8354803731 4276983065
4108963747 3238049816 9107195372 4859275350 5646371655 5367102189
9393738063 4286848780 4356111805 9518212881 9347907702 1377754942
3220491191 6209294407 5167112719 9696381592 7918733362 1823873063
2575153864 1961522657 4794803529 7264286954 3715072093 9202983166
2690899624 8539224903 7764220269 5680242854 2617385198 9185053984
6738298670 4597851284 5098155293 7162985941 5305517622 3839555658
9150095212 8005042061 6150516067 4075113631 2425463386 3282383178
7288856764 2016284679 2115626322 2246583256 0213094662 6809073774
5185050562 9930154116 7848498351 3496888294 5960074432 0935270136
0825499364 7562737506 4501211533 1501232550 4295791699 6118972369
0410343503 6790720497 5885138806 2713821784 7109944375 5755592660
4891325767 2698318269 5305726001 8583929769 5229437406 4140255544
7547356207 8398858174 7523048707 4556995801 1938636499 8023297593
4056492057 5412152578 9027834148 4537064002 7703010787 1766359178
7065282374 7335620743 3371195811 1891997775 9275259959 7298858293
9404092355 9608038026 6782984591 0574407202 6816887612 6679297847
6579561635 2656912599 8508514645 7573420370 9558628096 1774551234
1120558982 8612170133 2810378740 9141069606 3448466398 4811431893
3422570728 3264478137 9605216433 8517528699 0033450472 7803333445
7632203983 1919534878 1770961466 6577766328 2536477497 1533007115
7891112267 6378057868 4786969380 1595948321 0786213185 4208358559
6276299481 9706997996 4846831301 5731803757 9885179761 1641640990
0949747238 5323968461 5656487838 2145501860 0006086772 1511230101
6534642308 1729395684 9714393355 8232045525 2903977332 4715270182
8573355481 4917429133 0436413735 9585907577 6365387951 4653266609
3506855316 4098691101 2624091655 4200419620 2450700030 2143673348
0652686673 6863306775 6880415188 6013223685 1903334020 3502856989
6839602419 6949718977 7363569407 3545175700 3510778109 2475114111
3071038659 0967697946 0819936674 1215930871 6317365383 2857347264
0850437237 4868876874 8203589265 5582789956 8990277197 9694455847
0982024901 1452259530 0650991156 4839105954 0186086255 3325033544
0143696388 7567405937 1491168422 0269250650 6443213344 3462047262
9148229726 0481504546 7879249178 4470426613 7253155617 5932158191
6479159896 9768917999 1102358818 0200442448 6911306561 1756275029
9081111061 9286385429 8835042868 6325785176 0954352879 8043641348
2598825402 1887773477 0855569116 5679431057 4229551930 3684103666
9659154881 6063169517 3545922819 2470456084 7902101506 6352746694
9921643825 1588114204 9211969163 6697747150 4558561834 8070025606
2727837206 7734859183 3839559877 0585045955 5357722828 9061835738
5741316994 1878289932 6870850320 3770235130 9323427446 2192877954
7017768711 7661445171 3353249945 9532847642 2633414209 2854165343
7515774547 8188939951 4631388529 7419856109 4142925717 4757895273
4080921564 9124311623 4660296778 8510661109 4423156421 7579083217
5390846290 5045399723 9618843157 1539802659 2543415273 4820290360
0108076117 6315917227 0158057970 0821463331 9060529853 2397469949
7732122792 9133202121 6171596678 3133109065 8113443367 8497121410
0087692377 6224699854 2087970552 8118871547 9810026425 2484100190
5143284010 6837208909 0720700460 2334053520 0114954183 3246290995
3578385056 5996050555 8928185955 9536082135 1892841779 9685361965
6809830270 1556581799 4838279760 9159151196 6272237281 1405452377
5578634637 4140949581 1698793580 3292610643 7916422644 3024635768
9878697644 1786525814 3578300255 7411494063 0094301164 7027118509
7433608760 1143781804 5552582332 6125630109 2053865088 1560719583
3105774979 8007502403 8371886047 5385192257 7037124506 6680724704
5846660778 4655581892 1242018830 0512254454 8474894571 7252661894
9056206906 0562592005 4603024708 8899424226 4042012936 0179809745
7979881995 8797663321 2571021252 1148187571 7464015645 3506079130
3640052264 3463681091 0805389383 0055102439 1528209525 7400609407
4252975505 2160765200 2192347127 0853776415 0408504854 0688383926
8511702597 0504521188 9999304216 1208884005 1601481280 4179593767
5668191121 1011457570 7899909958 8711248014 3571539201 7573277683
6422489858 9388908569 3428228004 4772806478 5801290060 3011487411
8317215565 6605877801 2035031974 1488362116 9934308722 4583021941
6962402109 1963239989 1906085359 1001348622 7220801855 0438586247
7627818922 6786999700 0725433787 2812110137 9871479641 6678331669
2735447289 5581333914 1264929219 4682277559 5210861824 1934234517
7862962020 7012711410 6216320543 6467984880 3823624135 9757329238
3407084711 4672056155 9055800699 2464858427 5654117980 7715816487
1140957339 7805265754 9367162718 7173050677 9247249288 7610851121
3818828540 9624815386 0097017774 8859769563 0043572623 0980127673
3085140446 6592018118 9913214662 7747518553 4300086445 3443344803
9230411892 3782623928 5683891208 7190697169 1614446919 5075644050
9701293134 2831768420 7577662825 6550026154 3733403867 4963879027
1375398772 4730952618 9815992142 0771106715 0893971514 4827758165
9414868697 0362437695 9740946735 6776105255 6026685550 1886615121
0392990907 7504560775 6958678471 5186545363 3879462590 1521148086
2652170895 7072989426 8784285464 4636351418 5969149282 2646361222
5725843329 5302671981 5251596738 3757045664 0542871990 1891580877
5422300043 5419684821 8177053524 4725280200 3258491294 0006963695
8022808829 7530149907 1008107107 2806416393 8864201387 9942637744
6318776301 6755557577 1738614296 9651500636 5354906486 4799171315
1744321450 3696036288 2350579267 6666244311 2443202024 2017571295
0522168335 1530466367 6727069056 8841118584 3084397251 2161316837
0232782902 1451628504 5580669889 8533177764 7811346673 0164701687
0970192544 6441596087 9195022284 3326764637 9929168750 2983104048
8556116669 8881310995 1790733251 0303010742 1675632532 8490743463
5606282071 5318123388 8222363342 6562283131 3286514609 6589477443
9576005717 5139379603 3208451014 4157123017 6357960316 5492149681
2649929257 9850784968 8431244684 7955132437 8979795976 4272619728
3320691342 2553664444 5045667341 4907371387 5248099896 4421909771
9607785379 9279169578 2721103408 2685183301 1882129336 8475449985
0493838923 2415215053 2081055357 3239842861 3550693731 0499161238
0974267080 6254564258 9387784844 3730510109 0734522466 6059425533
0033334060 2414759957 9676405902 7447288655 1777934442 9141797213
0191840470 5771390342 4253824076 2729408082 8717461432 1632477148
5043950794 4922809033 4817703984 1584333910 5597235809 7774439072
7998720099 3027787422 2616006142 8956780117 2051583935 989430861

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Advertisement