Recently I had to solve the problem of finding the shortest path from A to B and implement it programmatically. "There exists tons of solutions for sure", - that what I thought... I was wrong. Few days of searching didn't give any relevant result. The maximum I have found is some mentions that this problem can be solved by using graphs theory and so called BFS algorithm (breadth first search). In this article I'll try to analyze this method of finding chess pieces shortest path in details with code examples and explanations.   Read more...

The symbolic resolution denounces Mr Trump's comments about four congresswomen, branded as racist.

Scientific review shows they are as leakproof as other sanitary products, say researchers.

Discussing sex has long been socially awkward in the Arab world, but there are signs that attitudes are changing.

After three bouts of trembling in public, Germany's Angela Merkel health has come under scrutiny.

Feeling closer after watching a video together can be experienced by chimps as well as humans, say scientists.

The world’s most powerful drug kingpin was enamoured by his own legend and it cost him his freedom.

A new medical guide aims to improve the chances of saving children's lives, and limbs, in war zones.

What are the roots of the women Trump told to "go back" - and how many Americans are from somewhere else?

Timothy Mwangi has cared for chimpanzees for nearly two decades at this rescue centre in Kenya.

Could a year's global plastic waste circle the Earth four times over?

The wife of a Norwegian pensioner convicted of espionage in Russia has spoken to the BBC about her anger at the intelligence service.

Small, cheap satellites can help us track pollution, crop yields and congestion like never before.

Foreign Minister Mohammad Javad Zarif mooted possible talks on the weapons in a US interview.

Eighty families have been affected by the fire, according to local media.

One of South Africa's best-known musicians and anti-apartheid activist dies at the age of 66.

US imposed sanctions are crippling the economy, making food and medicines unaffordable.

The UK Advertising Standards Authority bans a Dyson ad for implying fan is cordless.

The Emojis have been released by Apple to represent disabled people better.

Fifa 20 will be the first game in 25 years not to feature the licence for Serie A champions Juventus.

More than a million people RSVP to an event calling for people to break into the Nevada base.

A magistrate recommends Andrew Anglin pay ?14m to a Jewish woman over his harassment campaign.

An AI system teaches itself to solve the Rubik's Cube more quickly than any human.

Instagram is struggling to remove graphic images of the body of a 17-year-old girl.

New tools to fight online scams are launched after a legal action by TV personality Martin Lewis.

"Europe's GPS" remains offline as it grapples with a technical glitch in its ground infrastructure.

Gerald Matovu, who sold drugs to serial killer Stephen Port, gave his victim an overdose of GHB.

"I know it sounds incompetent," Margot James says of age rules that should have started on Monday.

The broadband provider had warned viewing some of Imgur's content could be a criminal offence.

Fernando Corbato also pioneered work on ways for lots of people to use the same computer simultaneously.

Humans and robots working together in a factory may excite some tech geeks, but worry others who fear job losses.

The note - once called the currency of corrupt elites - gets a makeover with the image of a computer pioneer.

Drivers can score points by shooting virtual monsters while racing each other.

MPs say the simple step of adding more ethanol to the UK's fuel mix would be same as taking 700,000 cars off the roads.

The Moon appears red on the day of the 50th anniversary of the historic space flight.

A leaky component may have been to blame for the dramatic explosion of a SpaceX capsule during testing in April.

Mr Gove says there is a moral, political and economic imperative to tackle climate change.

The Extinction Rebellion group is holding climate protests across the UK.

A House of Lords inquiry looked at the impact of the ban on fishing discards six months on.

The man who allegedly killed Suzanne Eaton was reported to be a father of two from the Greek island.

The eating disorder charity Beat said the findings were groundbreaking.

It is hoped a new instrument will help scientists understand the sources and movement of water on the Moon.

The note - once called the currency of corrupt elites - gets a makeover with the image of a computer pioneer.

The note - once called the currency of corrupt elites - gets a makeover with the image of a computer pioneer.

Imports of waste oil from Asia, intended to cut carbon from transport, are linked to rising levels of deforestation

Imports of waste oil from Asia, intended to cut carbon from transport, are linked to rising levels of deforestation

India's space mission to the Moon's south pole will not launch on Monday, due to a technical problem.

"Europe's GPS" goes offline as it grapples with a technical glitch in its ground infrastructure.

The huge barrel jellyfish, as big as a human, was seen off the coast of Cornwall.

A new medical guide aims to improve the chances of saving children's lives, and limbs, in war zones.

Doctors treating Tafida Raqeeb in the UK have said it is in her best interests to be allowed to die.

Exclusive access to Great Ormond Street as surgeons worked to separate two girls who shared a skull.

New figures are expected to show a record number of people died as a result of drugs last year.

Dr Mohammad Khan was caught when prescribing menopause medication to a pregnant woman.

Research shows it is not just a disease of the mind, but also of the body's metabolism.

Boys as young as 15 are involved in carrying blades having been groomed to sell drugs, police say.

Exposure from mobile networks including 5G fall well below limits set by international regulators.

Servicemen and women trying to overcome the effects of war are digging at the Battle of Waterloo site.

The advice is expected to form part of a series of proposals aimed at improving public health.

Some Emerade pens have blocked needles so patients are advised to carry a spare one at all times.

Some Emerade pens have blocked needles so patients are advised to carry a spare one at all times.

Young Reporter Kacey shares her journey of living with alopecia since the age of six.

The East of England Ambulance Service says it is working to improve diagnoses by call handlers.

Babies with tongue-ties rarely need surgery to help them feed, a US study suggests.

A diet of bananas and peanuts boosted key gut microbes in Bangladeshi children, a study found.