Be Excellent To Each Other

And, you know, party on. Dude.

All times are UTC [ DST ]




This topic is locked, you cannot edit posts or make further replies.  [ 2971 posts ]  Go to page Previous  1 ... 40, 41, 42, 43, 44, 45, 46 ... 60  Next
Author Message
 Post subject: Re: Bits & Bobs 45
PostPosted: Sat Oct 31, 2015 21:08 
User avatar
Sleepyhead

Joined: 30th Mar, 2008
Posts: 27343
Location: Kidbrooke
ApplePieOfDestiny wrote:
Wife says I'm not allowed one. Plan B is engaged.


So now I'm prayin', oh Lord I'm prayin' to you...

_________________
We are young despite the years
We are concern
We are hope, despite the times


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Sun Nov 01, 2015 0:02 
User avatar
UltraMod

Joined: 27th Mar, 2008
Posts: 55717
Location: California
Mimi wrote:
Future Warrior wrote:
Grim... wrote:
Bamba wrote:
Grim... wrote:
Objection.

On what grounds?

He's not giving you a thumbs up, he's seeing if he'll survive the fallout from a nuclear explosion.

It's not been answered conclusively. Either could be right.

Both are right. It's purposefully ambiguous. He is definitely using the thumb measure as he is holding his hand thumb out, pointing at the explosion. If you give a thumbs up you draw your hand sideways, to give the thumbs up in profile: that's not what he is doing. However, the image is presented at about 45 degrees, so from the viewers angle the gesture is almost side on, looking to US like a thumbs up.

He is also holding one eye closed, which you must do to line something in the close foreground (thumb) with something in the distance (explosion) but it is also made to look like a cheeky wink because of the smile on his face.

It's cleverly done, and is too well balanced not to be purposeful

Indeed, I was just objecting to Grim…'s bold assertion.

_________________
I am currently under construction.
Thank you for your patience.


Image


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 11:01 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
The Child has Stridor which is nowhere near as cool as it sounds. In fact, she sounds like a knackered car.

And HOW FOGGY IS IT TODAY? I need more discussion about the fog.

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 11:01 
User avatar

Joined: 12th Apr, 2008
Posts: 17870
Location: Oxford
MaliA wrote:
And HOW FOGGY IS IT TODAY? I need more discussion about the fog.


He's the one who made the bet, and knows he'll be exactly right on time.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 11:27 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
IN PEOPLE ARE NICE NEWS: A STORY OF LOSS AND REDEMPTION

Yesterday, I took The Child down to Robert's Park in The Village because she requested it. Off we went in the pushchair and whilst waiting for the lights to hang I thought to myself "I hope she doesn't lob Rhino Neal(stuffed toy, favoured) under the wheels of a car". She didn't and we went on our way. At the park I realised RHINO NEAL WAS NOT THERE ANYMORE so I prepared for the worst. After we ran around the bandstand and the statues for a bit we left to gozome. But what us that on the wall? Could it be? Hurrah it is! So that was really nice of whoever bobbed him on the wall. The Child was so pleased she fell asleep so Rhino Neal and I had a pint. And then we went home. This qualifies as an exciting event in my life now.


You do not have the required permissions to view the files attached to this post.

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 11:40 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
Good of you to buy the Rhino one as well.

Oh, and yesterday was foggier - made riding a bike interesting what with not being able to see stuff.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:01 
User avatar
Unpossible!

Joined: 27th Jun, 2008
Posts: 38524
Here's a picture out of my (temp) office window.

Attachment:
IMG_20151102_105900324.jpg


That's Liverpool City Centre over there.


You do not have the required permissions to view the files attached to this post.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:05 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
I drove to Gatwick airport for 8am yesterday. It was fucking foggy then.

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:37 
User avatar

Joined: 30th Mar, 2008
Posts: 16581
Went to go flying planes with Zardoz yesterday morning, anyway it was too foggy for that but where we parked we could hear thousands of geese in the field.

It was flat calm, the rumbling noise on the video that sounds like wind is sound of all their wings flapping, there must have been thousands of them:



Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:38 
User avatar
Excellent Member

Joined: 26th May, 2008
Posts: 3333
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

_________________
NOTHING TO SEE HERE


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:39 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
Not that often, no.

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:42 
User avatar

Joined: 30th Mar, 2008
Posts: 32621
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Not this much fog, no: https://twitter.com/sarahjwells/status/ ... 32384?s=09

As evidenced by all the cancelled flights at Gatwick yeaterday, which is (obviously) not normal.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:43 
User avatar
Unpossible!

Joined: 27th Jun, 2008
Posts: 38524
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Our island is too big. And fog doesn't like to pay tax, so it goes to the IOM.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 12:44 
User avatar
Unpossible!

Joined: 27th Jun, 2008
Posts: 38524
Doctor Glyndwr wrote:
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Not this much fog, no: https://twitter.com/sarahjwells/status/ ... 32384?s=09

As evidenced by all the cancelled flights at Gatwick yeaterday, which is (obviously) not normal.

That's not fog, that's a Doctor Who filler episode.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 14:31 
User avatar
Excellent Member

Joined: 26th May, 2008
Posts: 3333
DavPaz wrote:
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Our island is too big. And fog doesn't like to pay tax, so it goes to the IOM.


Between the hill fog and sea mist, it seems like we're always under a blanket of it at this time of year! My morning commute consists of trying to get to the mountain road before the guy in the Micra or else I'll be stuck behind him in the fog for 12 miles. All the flights here are cancelled too but only because the planes are stuck over there in your fog but I'd say, at a guess, Gatwick handles one or two more flights than our airport! Liverpool and Manchester flights in and out were cancelled first thing as well.

Fog is pretty eerie, even sound is different in it. I don't like it much because I always think there's a monster just at the edge of where I can see. One day, it'll step out and my first thought will be "Fuckin' knew it".

_________________
NOTHING TO SEE HERE


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 20:17 
8-Bit Champion
User avatar
Two heads are better than one

Joined: 16th Apr, 2008
Posts: 14498
http://retroresolution.com/2015/10/26/3 ... 81-review/

"Review" of 3D Monster Maze (ZX81)


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 21:10 
User avatar
Paws for thought

Joined: 27th Mar, 2008
Posts: 17155
Location: Just Outside That London, England, Europe
zaphod79 wrote:
http://retroresolution.com/2015/10/26/3d-monster-maze-sinclair-zx81-review/

"Review" of 3D Monster Maze (ZX81)

I remember 3D Monster maze. T'were terrifying - At any moment, someone might sneeze and cause the ZX81 to reset. Or turn on something elsewhere in the house and cause the ZX81 to reset. Or look at funny and cause the ZX81 to reset. Or... R TAPE LOADING ERROR

I don't think I ever saw the titular monster.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 21:41 
8-Bit Champion
User avatar
Two heads are better than one

Joined: 16th Apr, 2008
Posts: 14498
Pretty sure R Tape Loading error was the speccy - not enough memory on the ZX81 for loading errors it either worked or it didnt :-)

Anyway - through the wonders of emulation you can play it online

http://www.zx81stuff.org.uk/zx81/emulat ... ter%20Maze


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 21:46 
SupaMod
User avatar
"Praisebot"

Joined: 30th Mar, 2008
Posts: 17046
Location: Parts unknown
My Bitboy turned up today! This is a little box that connects to your Gameboy and can copy the images off a Gameboy camera to an SD card.

Doesn't that sound amazing? I think so...


You do not have the required permissions to view the files attached to this post.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 21:53 
SupaMod
User avatar
Commander-in-Cheese

Joined: 30th Mar, 2008
Posts: 49233
Mate.

_________________
GoddessJasmine wrote:
Drunk, pulled Craster's pork, waiting for brdyime story,reading nuts. Xz


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:33 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
Does anyone know of a website that will find the optimum route between a number of waypoints?

It seems that google maps has a limit of ten on the free version, but there are 14 on my list.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:34 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.

Google maps?

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:34 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
Oh, no it won't.

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:35 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:37 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
MaliA wrote:
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?


Trying to work out if it's possible to get a photo of all 14 surviving UK Vulcan bombers in 24 hours.
https://en.wikipedia.org/wiki/Avro_Vulc ... on_display


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:37 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
http://findthebestroute.com

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:51 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
Grim... wrote:
http://findthebestroute.com


Thanks. That one will give me ten waypoints, and has a link to https://www.speedyroute.com/ which does 12 without paying for access.

Getting close.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:54 
SupaMod
User avatar
Commander-in-Cheese

Joined: 30th Mar, 2008
Posts: 49233
Dr Zoidberg wrote:
MaliA wrote:
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?


Trying to work out if it's possible to get a photo of all 14 surviving UK Vulcan bombers in 24 hours.
https://en.wikipedia.org/wiki/Avro_Vulc ... on_display


Considering one's in Ohio and one's in Kentucky, I suspect not.

_________________
GoddessJasmine wrote:
Drunk, pulled Craster's pork, waiting for brdyime story,reading nuts. Xz


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Mon Nov 02, 2015 22:54 
SupaMod
User avatar
Commander-in-Cheese

Joined: 30th Mar, 2008
Posts: 49233
Oh, you said UK. Never mind!

_________________
GoddessJasmine wrote:
Drunk, pulled Craster's pork, waiting for brdyime story,reading nuts. Xz


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:00 
User avatar

Joined: 30th Mar, 2008
Posts: 14230
Location: Shropshire, UK
Could you not just put the first 10 waypoints into Google Maps, then do a second route for the other 4, and overlay them in Photoshop or something? ;)


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:19 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
GazChap wrote:
Could you not just put the first 10 waypoints into Google Maps, then do a second route for the other 4, and overlay them in Photoshop or something? ;)


Yep - I did a guesstimate of the fastest route and just split it into two halves, starting in London and running up the East of the country before turning round and heading down the West side.

That's given me 1000 miles and 20 hours driving, but I wasn't sure if there was a faster option.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:20 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
Helicopter

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:21 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
MaliA wrote:
Helicopter


An excellent plan, with just two minor drawbacks.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:23 
User avatar

Joined: 27th Mar, 2008
Posts: 25740
I read that as 'Drawbridges'. I may be tired, or this may be the best journey ever...

_________________
Image


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:23 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
Dr Zoidberg wrote:
MaliA wrote:
Helicopter


An excellent plan, with just two minor drawbacks.


Wings?

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:26 
User avatar
Isn't that lovely?

Joined: 30th Mar, 2008
Posts: 11011
Location: Devon
1) he doesn't have a helicopter and
2) he doesn't have a helicopter.

Now I realise that, technically speaking, that's only one flaw; but I thought it was such a big one, it was worth mentioning twice.

_________________
Where's the Kaboom? I was expecting an Earth shattering Kaboom!


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:26 
User avatar

Joined: 30th Mar, 2008
Posts: 16581
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:29 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.


It is tricky to find the most optimum solution because of the massive number of potential solutions, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner.

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:33 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
MaliA wrote:
markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.

It is tricky to find the most optimum solution, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner. At least, that is how I would design it.

You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.

I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:35 
User avatar
Gogmagog

Joined: 30th Mar, 2008
Posts: 48738
Location: Cheshire
Grim... wrote:
MaliA wrote:
markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.

It is tricky to find the most optimum solution, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner. At least, that is how I would design it.

You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.

I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.


Ah interesting. Ta. That is a nice way of doing it.

_________________
Mr Chris wrote:
MaliA isn't just the best thing on the internet - he's the best thing ever.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:39 
User avatar

Joined: 30th Mar, 2008
Posts: 16581
Apparently it's very difficult to solve with a brute force approach:

http://www.wired.com/2013/01/traveling- ... n-problem/

Quote:
The traveling salesman problem is easy to state, and — in theory at least — it can be easily solved by checking every round-trip route to find the shortest one. The trouble with this brute force approach is that as the number of cities grows, the corresponding number of round-trips to check quickly outstrips the capabilities of the fastest computers. With 10 cities, there are more than 300,000 different round-trips. With 15 cities, the number of possibilities balloons to more than 87 billion.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 11:56 
User avatar
Kinda Funny Lookin'

Joined: 30th Mar, 2008
Posts: 3279
Location: Sheffield or Baku
The publishing of a proof for the solution to the Travelling Salesman problem is the basis of an excellent Charles Stross short story "Antibodies".

_________________
If work was so rewarding the rich would have bought it all.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 12:47 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
Malc wrote:
1) he doesn't have a helicopter and
2) he doesn't have a helicopter.

Now I realise that, technically speaking, that's only one flaw; but I thought it was such a big one, it was worth mentioning twice.


:this:


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 12:52 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
:boots:

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 12:59 
User avatar

Joined: 30th Mar, 2008
Posts: 32621
Grim... wrote:
You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.
I literally have a PhD in this. Good luck solving the travelling salesman -- of any NP-complete problem -- via brute force for non-trivial problem sizes.

Quote:
I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.

This is literally the greatest unsolved problem in computer science. Go read P=NP if you want more.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 13:09 
User avatar
Decapodian

Joined: 15th Oct, 2010
Posts: 5240
Presumably if you are trying to program this, you can discount a load of combinations right at the start, as it's never going to be quickest to go from London to Scotland, then back to Southend, etc
Calculate the distance/time for each potential hop - A to B, A to C and so on, and rule out the worst performing three quarters (or similar) for your brute force calculation.

Just to complicate my example of the Vulcans, some are easily accessible 24/7 and others inside museums and hangars are only visible during the day so if I was seriously considering attempting this, I'd need to take that into account and plan my route timings to take that into account.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 13:10 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
Doctor Glyndwr wrote:
Grim... wrote:
You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.
I literally have a PhD in this. Good luck solving the travelling salesman -- of any NP-complete problem -- via brute force for non-trivial problem sizes.

As long as Zeppo isn't rolling the dice everything will be fine.

Doctor Glyndwr wrote:
Grim... wrote:
I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.

It's also the one you told me to use ;)

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 13:11 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69633
Location: Your Mum
Dr Zoidberg wrote:
Presumably if you are trying to program this, you can discount a load of combinations right at the start, as it's never going to be quickest to go from London to Scotland, then back to Southend, etc

You'd have to teach the computer how to know about that first.

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 13:17 
User avatar

Joined: 31st Mar, 2008
Posts: 1883
Doctor Glyndwr wrote:
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.


According to Cormen et al, Dijkstra's algorithm runs in O((E + V) log V) and so actually scales pretty well. I've never heard mention that it could fail.


Top
 Profile  
 
 Post subject: Re: Bits & Bobs 45
PostPosted: Tue Nov 03, 2015 13:19 
User avatar

Joined: 30th Mar, 2008
Posts: 32621
lasermink wrote:
According to Cormen et al, Dijkstra's algorithm runs in O((E + V) log V) and so actually scales pretty well.
True.


Quote:
I've never heard mention that it could fail.
By which I mean (for example) http://cs.stackexchange.com/a/1761 Edit -- and this even more obvious example, which I'd somehow forgotten about completely http://cs.stackexchange.com/a/1750


Top
 Profile  
 
Display posts from previous:  Sort by  
This topic is locked, you cannot edit posts or make further replies.  [ 2971 posts ]  Go to page Previous  1 ... 40, 41, 42, 43, 44, 45, 46 ... 60  Next

All times are UTC [ DST ]


Who is online

Users browsing this forum: Columbo, Majestic-12 [Bot] and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search within this thread:
You are using the 'Ted' forum. Bill doesn't really exist any more. Bogus!
Want to help out with the hosting / advertising costs? That's very nice of you.
Are you on a mobile phone? Try http://beex.co.uk/m/
RIP, Owen. RIP, MrC. RIP, Dimmers.

Powered by a very Grim... version of phpBB © 2000, 2002, 2005, 2007 phpBB Group.